D1 Graph Definitions

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

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 »