D1 Graph Definitions

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

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 »