D1 Graph Definitions

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

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 »