D1 Graph Definitions

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