Year 10 Graphs & Networks Test

The Degree of a Vertex tells us....

• How big the angle is.

• How many Edges are attached to it.

• How many loops it has.

• It's path.

This graph is not connected.

• True

• False

If 2 vertices are connected by more than 1 edge, it is called a...

• Multiple Loop

• Multiple Degree

• Mutiple Path

• Multiple Edge

Where is the bridge?

• a-c

• a-b

• c-d

• b-c

This graph is connected.

• True

• False

Which of these is a valid path from B - D

• B-A-F-H-E-C-H-D

• B-F-G-H-D

• B-A-F-E-C-H-G-D

• B-F-E-C-H-A-G-D

How many vertices have an even number of degrees?

How many Odd Vertices are in this graph?

Which Matrix describes the graph?

• 
• 
• 
• 

_______ graphs contain the same information, yet they look different.