Bissoy.com
Doctors Medicines MCQs Q&A

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.

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. Correct Answer 1 and 2 only

Tree: A tree is a subgraph of the main graph which connects all the nodes without forming a closed loop.

For a graph with ‘n’ nodes, the rank of tree = n – 1

Any tree for a given graph can be constructed with (n–1) branches.

Twig: The branch of a tree is called twig indicated by a thick line. Any tree with n nodes has (n–1) twigs.

Co-tree: The set of branches in a graph other than tree branches form a co tree.

Link: The branch of a co tree is called the link indicated by the dotted line. For any graph with n nodes and b branches, numbers of links = b – n + 1

Example:

A network with 4 nodes and corresponding graphical representation is represented below:

{{\left}^T}} \right|\) for just connected graph

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
Consider a full binary tree with n internal nodes, internal path length i, and external path length e. The internal path length of a full binary tree is the sum, taken over all nodes of the tree, of the depth of each node. Similarly, the external path length is the sum, taken over all leaves of the tree, of the depth of each leaf. Which of the following is correct for the full binary tree?
Statements : All branches are flowers. All flowers are leaves.

Conclusions :
I. All branches are leaves.
II. All leaves are branches.
III. All flowers are branches.
IV. Some leaves are branches.
Consider a weight balanced tree such that, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the farthest leaf) of such a tree on k nodes can be described as
The mixing vat in a factory receives liquid ingredients through six separate value--- labeled R.S.T.U,Y and Z -- each of which has exactly two settings: open and closed.The mixing vat operator must ensure that each valve is set open or closed according to the following conditions: If T is open, both S and Z must be closed, R and Z cannot both be closed at the same time; If Y is closed, Z must also be closed;S and U cannot both be open at the same time. If the maximum number of valves that can be closed at the same time are closed which of the following must true?
The mixing vat in a factory receives liquid ingredients through six separate value--- labeled R.S.T.U,Y and Z -- each of which has exactly two settings: open and closed.The mixing vat operator must ensure that each valve is set open or closed according to the following conditions: If T is open, both S and Z must be closed, R and Z cannot both be closed at the same time; If Y is closed, Z must also be closed;S and U cannot both be open at the same time. If R is closed and U is open, which of the following must be true?
You are the administrator of a Windows 2000 Server computer. The server contains one network adapter and is a file and print server for critical company resources. You install a second network adpater in the server and connect it to the same network subnet as the first adapter. You want to ensure that the first adapter is used for all network traffic and the second adapter is used only if the first adapter fails or is disconnected from the network. You also want to ensure that the server always has network connectivity even if one network adapter fails. What should you do?
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.
Which of the following statements are comes for Network Critical Path? 1. The path of critical activities, which links the start and end events is critical path 2. It is the path of activities having zero float 3. It is the path of events having zero slack 4. The sum of the duration of the critical activities along a critical path gives the duration of the Project
The sentences given in this question, when properly sequenced, form a coherent paragraph. Each sentence is labelled with a letter (the first sentence is not labelled and given for your reference). Choose the most logical order of sentences from among the given choices to construct a coherent paragraph. There were once two brothers who lived on the edge of a forest. A: One day, the elder brother went into the forest to find some firewood to sell in the market. B: As he went around chopping the branches of a tree after tree, he came upon a magical tree. C: The elder brother was very mean to his younger brother and ate up all the food and took all his good clothes. D: The tree said to him, ‘Oh kind sir, please do NOT cut my branches.’