Graph Theory Practice #1 - Basics

Which set represents the vertices of the graph?

• {1,2}, {2,3}. {2,4}, {4,5}, {4,6}

• {1, 2, 3, 4, 5, 6,}

• {1, 2, 3, 4, 5, 6, 7}

• {1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}

Tags

CCSS.1.G.A.1

CCSS.2.G.A.1

What is the degree of vertex 4?

• 3

• 4

• 5

• 7

Which two vertices are adjacent vertices?

• 5 is adjacent to 6

• 3 is adjacent to 6

• 4 is adjacent to 1

• 3 is adjacent to 2

Tags

CCSS.6.G.A.4

The graph represents the following vocabulary term.

• Cycle

• Path

• Complete Graph

• Complete Bipartite Graph

The graph is an example of a

• Path

• Cycle

• Complete Bipartite Graph

• Complete Graph

Which of the following are isolated vertices?

• F

• G

• Graphs are fun.

• F and G

Tags

CCSS.5.G.A.2

Which describes the edges of the graph?

• {AB, AC, A,E, BC, BE}

• A, B, C, D, E

• {AB, AC, AE, BC, BE, CD}

• {AB, AC, AE}

A loop in a graph is ...

• A circle

• the edge - the two end-points of which are the same

• no edge incident with the point

• More than one edge between two points

If we draw more than one edge between two points ...

• then it’s a simple graph

• then we have a loop

• we have isolated points because of this

• then we have a multiple edge

The sum of degrees of the points in every graph is ...

• is an odd number

• Is an even number

• twice the number of edges

• the half of the number of edges