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?
a)
b)
c)
d)
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? (where, 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 mentioned
View Answer
Explanation: The addition of subsequent link forms one or more additional loops. Loops that 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
a)
b)
c)
d)
View Answer
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
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 is?
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.
If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]