Bissoy.com
Doctors Medicines MCQs Q&A

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

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 Correct Answer 4

Properties of a tree:

1) In a tree there exist only one and one path between any pair of nodes.

2) Every connected graph has at least one tree.

3) Every tree has at least two terminal nodes.

4) Every tree has (n – 1) branches, (n – no. of nodes)

5) The rank of a tree is (n – 1)

6) A tree contains all the nodes of the graph.

7) A tree does not contain a closed path or loop.

Explanation:

A tree contains all the nodes of the graph.

Option 2 wrong.

∴ Option (1) and option (2) cancel out.

Now, Every connected graph has at least one tree.

Option (E) correct.

So, the only option left is Option (4) i.e. (D) and (E) only.

Extra points:

1) Number of tree branches = n – 1 (n is no. of nodes)

Twig = n – 1

 = Rank of Graph

= No. of Fundamental cut-set.

2) Number of link/chords (l) = b – n + 1

= Number of KVL equation.

= Number of tie set

Related Questions

Which of the following statements is not true with regard to Highways and Roads? (i)  National Highways connect the state capitals, major cities, important ports, railway junctions, etc constitute about 1% of total road length in India. (ii) State Highways join the state capitals with district headquarters and other important towns constitute about 4% of total road length in India. (iii) District roads are the connecting link between District Headquarters and the other important nodes in the district and constitute about 14% of total road length in India. (iv) Rural roads are vital for providing links in rural areas and constitute about 80 per cent of the total road length in India 
Shweta has connected a cell with a bulb. The bulb didn't glow. What could be the reasons? A. Bulb was connected by the positive terminal from both ends. B. One end of the bulb was connected with a positive terminal and another end was connected with a negative terminal.  C. Bulb was connected by the negative terminal from both ends D. Bulb was fuse.
Read the following information carefully and answer the questions that follow: Seven persons Tina, Vini, Yasir, Rishi, Sanya, Pankaj and Urmila live on the separate floors of a 7- floor building. Ground floor is number one; second floor is number two and so on. Each of them goes to a city viz. Paris, Istanbul, Shanghai, Durban, London, Madrid and Dubai but not necessarily in the same order. Only three people live above the floor on which Sanya lives. Only one person lives between Sanya and the one who goes to Paris. Vini lives just below the person who goes to Madrid. Only three people live between the one who goes to Paris and London. The person who goes to Madrid lives on an even numbered floor. Urmila lives just above Rishi. Urmila does not go to London. Only two persons live between Pankaj and the one who goes to Durban. Pankaj lives above the person who goes to Durban. Yasir does not go to Istanbul. Tina does not live just above or just below Sanya. The one who goes to Shanghai does not live just above or just below Pankaj. Who among the following lives on floornumber 7?
Seven people A, B, C, D, E, F and G live on separate floors of a 7-floor building. Ground floor is numbered 1, first floor is numbered. 2 and so on until the topmost floor is numbered 7. Each one of these having a different cars-Cadillac, Ambassador, Fiat, Maruti, Mercedes, Bedford and Fargo but not necessarily in the same order. Only three people live above the floor on which A lives. Only one person lives between A and the one having a car Cadillac. F lives immediately below the one having a car Bedford. The one having a car Bedford lives on an even-numbered floor. Only three people live between the ones having a car Cadillac and Maruti. E lives immediately above C. E is not having a car Maruti. Only two people live between B and the one having a car Fargo. The one having a car Fargo lives below the floor on which B lives. The one having a car Fiat does not live immediately above D or immediately below B. D does not live immediately above or immediately below A. G does not have a car Ambassador. Question : How many people live between the floors on which D and the one having a car Bedford ?
Each of the following question and two statements numbered I and II given below it. You have to decide whether the data give in the statements are sufficient to answer the question. Read both the statements and choose the most appropriate answer. How many person standing between Kamal and Luvkush in a straight line of 15 persons (Note: all are standing in a straight line facing north) I) Shiv stands eleventh from the right end of the line. Luvkush stands exactly at the center of the line. There are as many persons to the right of Kamal as there are to the left of Shiv. II) Ram stands fourth from the left end of the line. Shiv sits to the immediate right of Ram.. Only two person stand between Luvkush and Shiv, who is left of Luvkush. Only two person Stand between Kamal and Shiv.
A passage is given with five questions following it. Read the passage carefully and select the best answer to each question out of the given fouralternatives. Just as space permeates everything in the universe, love permeates every part, every aspect of creation. If there is one answer to the question, “How and why doesthis world exist?” the answer, in one word, is Love. Rather, the answer is Pure Love, since the word love has lost its meaning. Your very existence is an expression of pure unconditional love of the Source (you may call it Consciousness, Creator, God, Divine Self). This is the truth of your being.True love transcends both love and hatred. It is unconditional, unquestioning, boundless, unchanging love. It is overflowing love of the Source for the Source throughall of creation. True love is way beyond the personalized love that two or more individuals assert on one another. Personalized love, though apparently selfless, is rooted in desiresand conditional satisfaction. We have been brought up in a society that judges love based on conditions. We have been made to believe that we can receive love only when we fit into peoplesexpectations. If we are not good enough, we will be deprived of love. These beliefs have influenced the collective psyche of families, groups, communities, and societies since generations to such an extent that love has been reduced tofear of denial. We need to shift from the paradigm of false conditional love to the essence of pure unconditional love . The experience of true love comes with surrender of the false I, in letting go of the feeling of separateness. Without this sacrifice, it is not possible to attain divinelove. When this separate I is discarded, you embrace everything in oneness and catch a glimpse of pure love. True love can be experienced only through giving, not by demanding. People who exist in your life are not here to love you. They are here to remind you that you arethe Source of Love. By knowing that you are the Source of love, you can love yourself, instead of waiting to receive love from the world. Ask yourself, “Why do I need an agent to love myself?” Waiting for the world to love you, is like hiring an agent to love yourself! It is time for you to honor yourself as the Source of love. You have undertaken this human journey to realize and express the boundless love that you truly are. What does source refers to in the last line of the second para of the passage?
A passage is given with five questions following it. Read the passage carefully and select the best answer to each question out of the given fouralternatives. Just as space permeates everything in the universe, love permeates every part, every aspect of creation. If there is one answer to the question, “How and why doesthis world exist?” the answer, in one word, is Love. Rather, the answer is Pure Love, since the word love has lost its meaning. Your very existence is an expression of pure unconditional love of the Source (you may call it Consciousness, Creator, God, Divine Self). This is the truth of your being.True love transcends both love and hatred. It is unconditional, unquestioning, boundless, unchanging love. It is overflowing love of the Source for the Source throughall of creation. True love is way beyond the personalized love that two or more individuals assert on one another. Personalized love, though apparently selfless, is rooted in desiresand conditional satisfaction. We have been brought up in a society that judges love based on conditions. We have been made to believe that we can receive love only when we fit into peoplesexpectations. If we are not good enough, we will be deprived of love. These beliefs have influenced the collective psyche of families, groups, communities, and societies since generations to such an extent that love has been reduced tofear of denial. We need to shift from the paradigm of false conditional love to the essence of pure unconditional love . The experience of true love comes with surrender of the false I, in letting go of the feeling of separateness. Without this sacrifice, it is not possible to attain divinelove. When this separate I is discarded, you embrace everything in oneness and catch a glimpse of pure love. True love can be experienced only through giving, not by demanding. People who exist in your life are not here to love you. They are here to remind you that you arethe Source of Love. By knowing that you are the Source of love, you can love yourself, instead of waiting to receive love from the world. Ask yourself, “Why do I need an agent to love myself?” Waiting for the world to love you, is like hiring an agent to love yourself! It is time for you to honor yourself as the Source of love. You have undertaken this human journey to realize and express the boundless love that you truly are. According to the passage, which of the following statement is not TRUE?
In the question two statements are given, followed by two conclusions, I and II. You have to consider the statements to be true even if it seems to be at variance from commonly known facts. You have to decide which of the given conclusions, if any, follows from the given statements. Statement I: All chains are ropes Statement II: Some links are chains Conclusion I: Some ropes are links Conclusion II: All links are ropes
A passage is given with five questions following it. Read the passage carefully and select the best answer to each question out of the given fouralternatives. Just as space permeates everything in the universe, love permeates every part, every aspect of creation. If there is one answer to the question, “How and why doesthis world exist?” the answer, in one word, is Love. Rather, the answer is Pure Love, since the word love has lost its meaning. Your very existence is an expression of pure unconditional love of the Source (you may call it Consciousness, Creator, God, Divine Self). This is the truth of your being.True love transcends both love and hatred. It is unconditional, unquestioning, boundless, unchanging love. It is overflowing love of the Source for the Source throughall of creation. True love is way beyond the personalized love that two or more individuals assert on one another. Personalized love, though apparently selfless, is rooted in desiresand conditional satisfaction. We have been brought up in a society that judges love based on conditions. We have been made to believe that we can receive love only when we fit into peoplesexpectations. If we are not good enough, we will be deprived of love. These beliefs have influenced the collective psyche of families, groups, communities, and societies since generations to such an extent that love has been reduced tofear of denial. We need to shift from the paradigm of false conditional love to the essence of pure unconditional love . The experience of true love comes with surrender of the false I, in letting go of the feeling of separateness. Without this sacrifice, it is not possible to attain divinelove. When this separate I is discarded, you embrace everything in oneness and catch a glimpse of pure love. True love can be experienced only through giving, not by demanding. People who exist in your life are not here to love you. They are here to remind you that you arethe Source of Love. By knowing that you are the Source of love, you can love yourself, instead of waiting to receive love from the world. Ask yourself, “Why do I need an agent to love myself?” Waiting for the world to love you, is like hiring an agent to love yourself! It is time for you to honor yourself as the Source of love. You have undertaken this human journey to realize and express the boundless love that you truly are. Which of the following statement(s) is/are TRUE about pure love?
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.