D1 Graph Definitions

HideShow resource information
C Q E Y Y I S B Q K I V A U X L I C Y I J
O L M S C A J K D N H E V V S C O J S M C
N V V R I A Y J H H E S O E X M E V S L A
N I O W H Q S C L Y X D M D P D T X L D E
E A X T P O V M G H G I M L I Q K S P S L
C D Y I R H W E B V E O E J X X P D H N E
T I W L O W H B F U K T L L C X W O J L D
E R B V M M L S L A E T X G B P U P W C N
D E Y A O M F E S B F S H J R Y V B M Y B
G C D T S A R T I P A P H T D L B I Q G C
R T L S I I U P D D U A K N I W W P W G P
A E W M A H A E E E V N P N E E X A C W D
P D P N A R T T U G B N R K T E H R R T R
H Q M P T H C W C U C I N E E L I T R C W
I M Y I G E V O L I V N I A L D Q I Q T M
R X T I N H V G C A V G A X P H M T T Q Q
Y E E N H B Y P J O F T Y Y M W M E L D T
Q W O H E H X I I M I R R W O R X C U M H
F C G M H T P A O L V E D W C I C N R N W
P A M H Y F K D M R N E O W S H V O S S S
R P J I O I T S R U D N J U E U F B X D V

Clues

  • 2 sets of vertices X and Y, edges only join X node to Y node (9)
  • 2 vertices with a path between them (9)
  • A graph which has a trail that is not closed that contains every arc precisely once (4, 8)
  • All vertices Connected (9, 5)
  • Every node in X connected to every node in Y (8, 9)
  • Graph showing same information but in different orientations (10)
  • Graph where each edge has a value (8)
  • Graph where edges have a direction (8)
  • Graph with every node directly connected by an edge to every other node (8)
  • Subgraph that contains all vertices of the graph and has no cycles (8, 4)

Comments

No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »See all Networks, algorithms and problem solving resources »