Bissoy.com
Doctors Medicines MCQs Q&A

If G is a forest with n vertices and k connected components, how many edges does G have?

If G is a forest with n vertices and k connected components, how many edges does G have? Correct Answer n - k

Concept:

  • A group of trees is nothing but forest.


Explanation:

Example:

  • In above graph G there are 3 tress, k=3 and total 6 nodes, n=6 so if we subtract k from n then we will get number of edges equal to 3.
  • General formula to get total number of edges will be n – k


Hence option 3 is the correct answer.

Related Questions

Consider the following statements: 1. As per recent amendment to the Indian Forest Act, 1927, forest dwellers have the right to fell the bamboos grown on forest areas. 2. As per the Scheduled Tribes and Other Traditional Forest Dwellers (Recognition of Forest Rights) Act, 2006, bamboo is a minor forest produce. 3. The Scheduled Tribes and Other Traditional Forest Dwellers (Recognition of Forest Rights) Act, 2006 allows ownership of minor forest produce to forest dwellers. Which of the statement given above is/are correct?
Which of the following statements relating to the Scheduled Tribes and Other Traditional Forest Dwellers (Recognition of Forest Rights) Act, 2006 are correct? 1. The Act recognizes forest rights of forest dwelling Scheduled Tribes who have been occupying the forest land before October 25, 1980. 2. The onus of implementation of the Act lies at the level of the State / UT Governments. 3. The Act seeks to recognize and vest certain forest rights in the forest dwelling Scheduled Tribes and other traditional forest dwellers. Select the correct answer using the code given below :
If G is a forest with n vertices and K connected components, then how many edges does G have?
What is the number of vertices in an undirected connected graph with 39 edges, 7 vertices of degree 2, 2 vertices of degree 5 and remaining of degree 6?
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
An undirected graph has 8 vertices labelled 1, 2, …,8 and 31 edges. Vertices 1, 3, 5, 7 have degree 8 and vertices 2, 4, 6, 8 have degree 7. What is the degree of vertex 8?
A small and medium enterprise imports two components A and B from Taiwan and China respectively and assembles them with other components to form a toy. Components A contributes to 10% of production cost while components B contributes to 20% of production cost. Usually the company sells this toy at 20% above the production cost. Due to increase in the raw material and labour cost in both the countries ,component A became 20% costlier and components B became 40% costlier. Owing to these reasons the company increased its selling price by 15%. Considering that cost of other components does not change. What will be the profit percentage if the toy is sold at the new price?
The number of faces, vertices and edges of a polyhydron A are x, 10 and 15, respectively and the number of faces, vertices and edges of a polyhydron B are 12, y and 30, respectively. What is the value of (x + y)?
Which one of the following code is correct showing number of vertices, edges and Diameter for the given network ?     Vertices Edges Diameter A. 10 7 5 B. 10 10 7 C. 10 5 6 D. 10 8 7
Which of the following is/are not true for a triangular pyramid? (a) Triangular pyramid has six faces. (b) Triangular pyramid has four vertices. (c) Triangular pyramid has six edges. (d) The sum of the number of faces, vertices and edges of a triangular pyramid is 14. (e) Triangular pyramid is also known as a tetrahedron.