GRAPH THEORY

Which of the following is not a network?

• 
• 
• 
• 

The diagram shows a network. Find the degree of vertex B.

• 4

• 5

• 6

• 7

Which of the following is a tree?

• 
• 
• 
• 

The diagram shows graph G.

Which of the following is not the subgraph of graph G.

• 
• 
• 
• 

Diagram shows a type of graph.

What is the type of graph?

• Weighted graph

• Directed graph

• Simple graph

• Tree

Diagram shows a subgraph of graph G.

Which of the following is not possibly graph G?

• 
• 
• 
• 

Diagram shows a directed graph.

State the edges of the graph.

• 
• 
• 
• 

Table shows the vertices and the sum of degrees of a graph.

Calculate the number of edges of the graph.

• 6

• 8

• 16

• 32

Which of the following is not a subgraph of a graph with sum of degrees of 14?

• 
• 
• 
• 

The following information is about a graph G(V,E).

Which of the following does not represent graph G.

• 
• 
• 
•