D1 Graph Definitions

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

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 »