Graph Theory - Terminology Quiz

What is the degree of vertex 4?

• 3

• 4

• 6

• 7

Which of the following graphs is isomorphic to

• A

• B

• C

• D

State the number of edges.

• 18

• 7

• 9

• 6

Tags

CCSS.6.G.A.4

Determine the sum of degrees.

• 16

• 8

• 4

• 13

Tags

CCSS.4.MD.C.7

Graphs that have directed edges are called

• multiple edges

• simple graphs

• digraphs

• trees

A simple graph ...

• has no edges

• no loops

• no multiple edges

• no loops nor multiple edges

How many vertices does the graph contain?

• 7

• 3

• 4

• 5

How many edges does the graph contain?

• 5

• 6

• 7

• 8

Which is an example of a disconnected graph?

• 
• 
• 
• 
• None are disconnected graphs

Select all that apply. This graph is:

• connected

• simple

• complete

• a tree

• E and D are connected by a loop