Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following graphs is isomorphic to

Which of the following graphs is isomorphic to Correct Answer <img alt="F1 Raju.S 05-05-21 Savita D4" src="//storage.googleapis.com/tb-img/production/21/05/F1_Raju.S_05-05-21_Savita_D4.png" style="width: 178px; height: 168px;">

The correct answer is "option 2".

EXPLANATION:

The original graph is:

[ alt="F1 Raju.S 05-05-21 Savita D2" src="//storage.googleapis.com/tb-img/production/21/05/F1_Raju.S_05-05-21_Savita_D2.png" style="width: 174px; height: 119px;">

Option 1: Not an Isomorphic

[ alt="F1 Raju.S 05-05-21 Savita D3" src="//storage.googleapis.com/tb-img/production/21/05/F1_Raju.S_05-05-21_Savita_D3.png" style="width: 178px; height: 135px;">

The original graph doesn’t contain 3 cycle sub-graph but this graph contains.

So this is not an isomorphic graph.

Option 2: An Isomorphic

[ alt="F1 Raju.S 05-05-21 Savita D4" src="//storage.googleapis.com/tb-img/production/21/05/F1_Raju.S_05-05-21_Savita_D4.png" style="width: 178px; height: 168px;">

This graph contains a 5 cycle graph as in the original graph and the max degree of this graph is 4.

 So, this is an isomorphic graph.

Option 3: Not an Isomorphic

[ alt="F1 Raju.S 05-05-21 Savita D5" src="//storage.googleapis.com/tb-img/production/21/05/F1_Raju.S_05-05-21_Savita_D5.png" style="width: 178px; height: 128px;">

The original graph doesn’t contain a node having degree 3 but this graph contains.

So this is not an isomorphic graph.

Option 4: Not an Isomorphic

[ alt="F1 Raju.S 05-05-21 Savita D6" src="//storage.googleapis.com/tb-img/production/21/05/F1_Raju.S_05-05-21_Savita_D6.png" style="width: 174px; height: 135px;">

The original graph doesn’t contain 4 cycle sub-graph but this graph contains.

So this is not an isomorphic graph.

Related Questions

How many of the following statements are correct? i) All cyclic graphs are complete graphs. ii) All complete graphs are cyclic graphs. iii) All paths are bipartite. iv) All cyclic graphs are bipartite. v) There are cyclic graphs which are complete.
Consider the following graphs. The curves in the graphs indicate different age groups in the populations of two countries A and B over a period of few decades: With reference to the above graphs, which of the following are the most logical and rotational inferences that can be made? 1. Over the last two and a half decades, the dependency ratio for country B has decreased. 2. By the end of the next two and a half decades, the dependency ratio of country A and be much less than that of country B. 3. In the next two decades, the work-force relative to its total population will increase in country B as compared to country A. Select the correct answer using the code given below.
Which of the following graphs are isomorphic to each other?
Two directed graphs(G and H) are isomorphic if and only if A=PBP-1, where P and A are adjacency matrices of G and H respectively.
K4 and Q3 are graphs with the following structures. Which one of the following statements is TRUE in relation to these graphs?
K4 and Q3 are graphs with the following structures Which one of the following statements is TRUE in relation to these graphs?
The motion of an object is plotted by four displacement-time graphs. Which of the following graphs given below correctly describes the possible motion of the object?
Study the given bar graphs and answer the question that follows. The bar graphs represent the amount invested in raw materials (in Rs. crore) and the sale of the products, by a textile company in the years 2007- 2012. The X-axis represents the years. The Y-axis represents the amount invested in raw materials (in Rs, crore) in figure 1 and the sale of products in figure 2, respectively. In which year was there a maximum percentage increase in the sales of products as compared to the previous year?
Study the given bar graphs and answer the question that follows. The bar graphs represent the amount invested in raw materials (in Rs. crore) and the sale of the products, by a textile company in the year 2007 - 2012. The X-axis represents the years. The Y-axis represents the amount invested in raw materials (in Rs. crore) in figure 1 and sale of products in figure 2, respectively. In which two years was the difference of the amount invested and the sales of products the same?
Study the given bar graphs and answer the question that follows. The bar graphs represent the amount invested in raw materials (in Rs. crore) and the sale of the products, by a textile company in the years 2007-2012. The X-axis represents the years. The Y-axis represents the amount invested in raw materials (in Rs. crore) in figure 1 and the sale of products in figure 2, respectively. In 2011, the sale of products had increased by a certain percentage with respect to the previous year. In 2012, by what percent should the sale of products increase from its present value so that it shows the same percent increase as had been shown in 2011?