Graphs & Networks B

The degree of a vertex = the number of edges directly connected to that vertex

• True

• False

A loop has a degree of 2.

• True

• False

The number of edges will always equal half the number of degrees.

• True

• False

Identify the number of edges a graph with a sum of degrees = 10 will have.

• 2

• 20

• 5

• 10

Identify the number of edges a graph with a sum of degrees = 30 will have.

• 15

• 17.5

• 30

• 60

Identify the number of edges a graph with a sum of degrees = 22 will have.

• 44

• 33

• 12

• 11

Adjacency matrices represent the number of edges that connect vertices.

• True

• False

Identify the number of edges that connect vertex A and vertex C

• 0

• 1

• 2

• 3

Identify the number of edges that connect vertex A and vertex B

• 0

• 1

• 2

• 3

Identify what column 3 represents

• Edge C

• Edge 3

• Vertex C

• Vertex 3