D1 Graph Definitions

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

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 »