Bissoy.com
Doctors Medicines MCQs Q&A

A network graph with its tree shown by firm lines is given in the figure. The fundamental cut-set for tree-branch number 2 is

A network graph with its tree shown by firm lines is given in the figure. The fundamental cut-set for tree-branch number 2 is Correct Answer 2, 6, 7 and 8

​Fundamental cut-set: Fundamental cut set is a cut through a given graph which divides into two parts but in its path of cutting it should encounter only one twig.

The path of cut set forms a voltage line, it is called a cut set voltage. The orientation of this cut–set voltage is given by the twig governing it.

The number of cut set for any graph = n – 1 = number of twigs.

A fundamental cut-set of a graph with respect to a tree is a cut-set formed by one and only one twig and a set of links.

Application:

As a fundamental cut-set consists of only one tree branch, therefore from the given option we can find that only option (3) contains only one tree branch and rest links.

Related Questions

Which of the following statements regarding tree are correct? (A) All the links of a tree together does not constitute the complement of the corresponding tree (B) A connected subgraph of a connected graph is a tree if there exist (n - 1) nodes of the group (C) A connected subgraph of a connected graph is a tree if there exist many paths between any pair of nodes in it (D) The number of terminal nodes of end vertices of every tree are atleast two (E) Every connected graph has atleast one tree Choose the correct answer from the options given below: (1) (A) and (B) only (2) (B) and (C) only (3) (B) and (D) only (4) (D) and (E) only
The line graph L(G) of a simple graph G is defined as follows: There is exactly one vertex v(e) in L(G) for each edge e in G. For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e' are incident with the same vertex in G. Which of the following statements is/are TRUE? (P) The line graph of a cycle is a cycle. (Q) The line graph of a clique is a clique. (R) The line graph of a planar graph is planar. (S) The line graph of a tree is a tree.
Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation. Each node of the tree is of type treeNode. typedef struct treeNode* treeptr; struct treeNode {              treeptr leftMostChild, rightSibling; }; int DoSomething (treeptr tree) {              int value=0;              if (tree != NULL) {              if (tree->leftMostChild == NULL)              value = 1;    else               value = DoSomething(tree->leftMostChild);               value = value + DoSomething(tree->rightSibling);     }               return(value); } When the pointer to the root of a tree is passed as the argument to DoSomething, the value returned by the function corresponds to the 
The statement concern psychrometric chart. 1. Constant relative humidity lines are uphill straight lines to the right 2. Constant wet bulb temperature lines are downhill straight lines to the right. 3. Constant specific volume lines are downhill straight lines to the right. 4. Constant enthalpy lines are coincident with constant wet bulb temperature lines. Which of the statements are correct?
What are the properties of a tree in a network graph? 1. It consists of all the nodes of the graph. 2. If the graph has N number of nodes, the tree will have (N – 1) branches. 3. There will be only one closed path in the tree.
Consider the following statements about the Khejadi' tree. A. This tree is mainly found in desert areas. B. This tree can grow without much water. C. This tree stores water in its trunk which can be used for drinking when needed. D. The bark of this tree is used for making medicine and its wood is not affected by insects. E. This tree has very few leaves. The correct statements are
A, B and C are partners in a firm. C retires and X admitted as a new partner. The firm did not give a public notice on the change but continued its business in its old firm name. Z, a customer of the firm, deals with the firm after the change and the firm becomes indebted to him:
There is a statement followed by two conclusions. Decide which conclusion logically follows from the given statement (s). Statement: A garden has mango, teak, neem, orange, coconut and many trees. The mango tree is 7 meters tall, the orange tree is half of its height and the coconut tree is three times the height of the mango tree. Conclusion: I. The average height of the three trees is less than 10 meters. II. The tallest tree in the garden is the coconut tree. Choose the correct option from the following. A. Only (I) follows. B. Only (II) follows. C. (I) and (II) both follow. D. Neither (I) nor (II) follows.
In the following question, there are six parts marked S1, S6, P, Q, R and S. The position of S1 and S6 are fixed. Some parts of the sentence have been jumbled up. Rearrange these parts and choose the proper sequence from the given options. (S1) Once upon a time, there lived a farmer in a village, beside a forest. (P) When the farmer was a little boy, he spent much of his time playing with the apple tree (Q) Those days, the apple tree had given the choicest of apples to him (R) However, as time passed, the apple tree became old and stopped bearing fruits (S) He had a big garden that had an old apple tree and other plants, trees and beautiful flowers (S6) Now that the farmer was not getting any apples from the tree, he decided that the tree was useless and cut it.
In the following question, there are six parts marked S1, S6, P, Q, R and S.The position of S1 and S6 are fixed. Some parts of the sentence have been jumbled up. Rearrange these parts and choose the proper sequence from the given options. (S1) Once upon a time, there lived a farmer in a village, beside a forest. (P) When the farmer was a little boy, he spent much of his time playing with the apple tree (Q)Those days, the apple tree had given the choicest of apples to him (R) However, as time passed, the apple tree became old and stopped bearing fruits (S)He had a big garden that had an old apple tree and other plants, trees and beautiful flowers (S6) Now that the farmer was not getting any apples from the tree, he decided that the tree was useless and cut it.