This set of Network Theory Multiple Choice Questions & Answers (MCQs) focuses on “Tree and Co-Tree”.

1. A graph is said to be a directed graph if ________ of the graph has direction.

a) 1 branch

b) 2 branches

c) 3 branches

d) every branch

View Answer

Explanation: If every branch of the graph has direction, then the graph is said to be a directed graph. If the graph does not have any direction then that graph is called undirected graph.

2. The number of branches incident at the node of a graph is called?

a) degree of the node

b) order of the node

c) status of the node

d) number of the node

View Answer

Explanation: Nodes can be incident to one or more elements. The number of branches incident at the node of a graph is called degree of the node.

3. If no two branches of the graph cross each other, then the graph is called?

a) directed graph

b) undirected graph

c) planar graph

d) non-planar graph

View Answer

Explanation: If a graph can be drawn on a plane surface such that no two branches of the graph cross each other, then the graph is called planar graph .

4. Consider the graph given below. Which of the following is a not a tree to the graph?

View Answer

Explanation: Tree is sub graph which consists of all node of original graph but no closed paths. So, ‘d’ is not a tree to the graph.

5. Number of twigs in a tree are? n- number of nodes

a) n

b) n+1

c) n-1

d) n-2

View Answer

Explanation: Twig is a branch in a tree. Number of twigs in a tree are n-1. If there are 4 nodes in a tree then number of possible twigs are 3.

6. Loops which contain only one link are independent are called?

a) open loops

b) closed loops

c) basic loops

d) none of the above

View Answer

Explanation: The addition of subsequent link forms one or more addition al loops. Loops which contain only one link are independent are called basic loops.

7. If the incident matrix of a graph is given below. The corresponding graph is?

a b c d e f 1 +1 0 +1 0 0 +1 2 -1 -1 0 +1 0 0 3 0 +1 0 0 +1 -1 4 0 0 -1 -1 -1 0

Explanation: For the given incidence matrix,

a b c d e f 1 +1 0 +1 0 0 +1 2 -1 -1 0 +1 0 0 3 0 +1 0 0 +1 -1 4 0 0 -1 -1 -1 0

the corresponding graph is ‘b’ considering the directions specified in the graph.

8. If A represents incidence matrix, I represents branch current vectors, then?

a) AI = 1

b) AI = 0

c) AI = 2

d) AI= 3

View Answer

Explanation: If A represents incidence matrix, I represents branch current vectors, then the relation is AI= 0 that is its characteristic equation must be equated to zero

9. If a graph consists of 5 nodes, then the number of twigs in the tree are?

a) 1

b) 2

c) 3

d) 4

View Answer

Explanation: Number of twigs= n-1. As given number of nodes are 5 then n = 5. On substituting in the equation, number of twigs =5 -1 = 4.

10. If there are 4 branches, 3 nodes then number of links in a co-tree are?

a) 2

b) 4

c) 6

d) 8

View Answer

Explanation: Number of links = b-n+1. Given number of branches = 4 and number of nodes = 3. On substituting in the equation, number of links in a co-tree = 4 – 3 + 1 = 2.

**Sanfoundry Global Education & Learning Series – Network Theory.**

To practice all areas of Network Theory, __here is complete set of 1000+ Multiple Choice Questions and Answers__.