Year 12 Graph Theory Quiz

Which vocabulary term describes the graph?

• circuit

• path

• complete graph

• polygon

Which of the following are isolated vertices?

• F

• G

• Graphs are fun.

• F and G

Determine the sum of degrees.

• 16

• 8

• 4

• 13

Which of the above graphs is/are NOT planar?

• G1

• G2

• G3

• G4

Tina, Jessie, John, Bill, and Andy are all members of the social networking website Facebook. The site allows members to be “friends” with each other. It turns out that Bill and John are friends, as are Tina and Andy. Jessie is friends with everyone. Who is "E" ?

What is the degree of vertex 4?

• 3

• 4

• 5

• 7

A trail that starts and finishes at the same vertex

• Open trail

• Closed trail

• Semi trail

• No trail

State the number of vertices.

• 14

• 3.5

• 7

• 5

The graph represents the following vocabulary term.

• Cycle

• Path

• Complete Graph

• Complete Bipartite Graph

Which of the following is possible for the graph?

• Euler Path

• Euler Circuit

• Hamilton Path

• Hamilton Circuit

• None of the above