D1 Graph Definitions

HideShow resource information
T Y S Y I A D I R E C T E D E E U C Q P A
I B F L W A Q G V J X C N S S P C I F W X
J I S R E E R C X Y F O H D X O N H G O K
G P A B E J H S W B D N S C N J Q P X K I
X A A W R P X K B N V N U N R V K R S T K
L R D A T J X V G U D E E A R F C O B G R
P T U Y G K F D X W J C S C U N G M S M V
Q I E T N H H M L C T T L I U L H O B U O
L T A P I E H C W E E E X L V T S S T K U
W E Q E N G Q C D L N D A R C G R I V A V
E V B T N I D Y B C D G N G O X P A O J D
I M K K A F B M C X I R X R R B W M F N R
G A J E P B G K G L A A H P G K W V W U W
H S K A S G N O H G U P D O O K E E A U E
T V I U J Y C C P E I H F O W M G C D O K
E C O M P L E T E B I P A R T I T E B D C
D S E M I E U L E R I A N X L T P A W M D
F I R H D B U N C O M P L E T E H N A N M
S G I P U X Q A C J F P D R D F T X P Q E
V K L W S U V R M U U B J D W F P U I N C
J T X M A A M S K P C F K H K F L I I J 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 »