Graph Theory Quiz

What is the definition of a graph in graph theory?

• A set of lines and circles

• A set of numbers and letters

• A set of edges and nodes(vertices)

• A set of colors and shapes

What is the degree of a vertex in a graph?

• The number of edges incident to the vertex

• The color of the vertex

• The size of the vertex

• The shape of the vertex

What is the total number of handshakes that occur when 5 people sit in a circle and each person shakes hands with every other person?

• 10

• 25

• 15

• 20

State the total degree of the vertices.

• 8

• 4

• 7

• 9

State the number of edges.

• 6

• 7

• 5

• 13

State the total degree of the vertices.

• 6

• 7

• 14

• 9

Which of the following graphs can be drawn? (Hint: add the numbers)

• 3,2,1,5

• 3,4,1,5

• 2,3,3,2

• 1,2,3,5

Answer explanation

Choose a graph based on the given information.

V = { A,B,C,D}

E = {(A,C),(A,B),(B,C),(B,D),(C,D)}

• 
• 
• 
• 

Choose the information based on a graph given.

• V = { a,b,c,d,e}

• V={a,b,d,e,f,g}

• E = { (a,b), (a,g), (b,c), (b,g) , (c,d), (c,f), (c,g),(c,e),(g,f),(f,e)}

• E = { (a,b) , (a,c) ,(b,g) , (c,f) , (f,e) , (c,d)}

State the numbers of edges and vertices.

• V = 8

  E = 15

• V = 9

  E = 17

• V = 9

  E = 14

• V = 8

  E = 14