D1 Graph Definitions

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

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 »