D1 Graph Definitions

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

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 »