Network concepts

Consider the network.

How many vertices and how many edges are in this network?

• 4 vertices and 5 edges

• 3 vertices and 4 edges

• 5 vertices and 8 edges

• 5 vertices and 4 edges

Consider the network.

What is the degree of vertex C in this network?

• 2

• 4

• 1

• 3

Consider the network.

What is the degree of vertex E in this network?

The network represents 4 people and their friendships.

Who are Bob's friends?

• Ann

• Chris

• Danuta

• Bob

The diagram shows the direction of water flow and the amount of flow, in L/sec, in a network of pipes.

What is the total amount of water that flows OUT of vertex B?

• 4 L/sec

• 3 L/sec

• 5 L/sec

• 2 L/sec

Consider this network.

Which is NOT a path from a to E?

• AICDE

• ABCHE

• ABCIE

• AICGE

Consider the network.

Which walk is a cycle?

• BCDEHCB

• ABCGE

• FCHEF

• GEHCFEG

Consider the network.

Which edge/s should be removed to make this network a spanning tree?

• AC and CD

• AC only

• AB and BC

• BC only

A spanning tree has 5 vertices. How many edges are in the spanning tree?

Consider the weighted network.

What is the total weight of the tree?