A k-regular bipartite graph is the one in which degree of each vertices is k for all the vertices in the graph. Given that the bipartitions of this graph are U and V respectively. What is the relation between them?(a) Number of vertices in U=Number of vertices in V(b) Number of vertices in U not equal to number of vertices in V(c) Number of vertices in U always greater than the number of vertices in V(d) Nothing can be saidThe question was posed to me in unit test.Question is from Bipartite Graphs topic in portion Bipartite Graphs of Data Structures & Algorithms II

A k-regular bipartite graph is the one in which degree of each vertice

1.	A k-regular bipartite graph is the one in which degree of each vertices is k for all the vertices in the graph. Given that the bipartitions of this graph are U and V respectively. What is the relation between them?(a) Number of vertices in U=Number of vertices in V(b) Number of vertices in U not equal to number of vertices in V(c) Number of vertices in U always greater than the number of vertices in V(d) Nothing can be saidThe question was posed to me in unit test.Question is from Bipartite Graphs topic in portion Bipartite Graphs of Data Structures & Algorithms II
Answer» Right CHOICE is (a) NUMBER of vertices in U=Number of vertices in V Easiest EXPLANATION - We KNOW that in a bipartite graph sum of DEGREES of vertices in U=sum of degrees of vertices in V. Given that the graph is a k-regular bipartite graph, we have k(number of vertices in U)=k(number of vertices in V).

Discussion

No Comment Found

Related InterviewSolutions

What is the chromatic number of compliment of line graph of bipartite graph?(a) 0(b) 1(c) 2(d) 3please answer, I need the answer asap.
How many spanning trees does a complete bipartite graph contain?(a) n^m(b) m^n-1 * n^n-1(c) 1(d) 0I have been asked this question in an online interview.The doubt is from Bipartite Graphs in chapter Bipartite Graphs of Data Structures & Algorithms II
Is it true that every complete bipartite graph is a modular graph.(a) True(b) FalseThe question was asked by my college director while I was bunking the class.The doubt is from Bipartite Graphs topic in section Bipartite Graphs of Data Structures & Algorithms II
Which of the following is not an Eigen value of the Laplacian matrix of the complete bipartite graph?(a) n + m(b) n(c) 0(d) n*mThe question was posed to me in semester exam.My question is based upon Bipartite Graphs in chapter Bipartite Graphs of Data Structures & Algorithms II
What is the multiplicity for the laplacian matrix of the complete bipartite graph for n Eigen value?(a) 1(b) m-1(c) n-1(d) 0I got this question in exam.I want to ask this question from Bipartite Graphs in chapter Bipartite Graphs of Data Structures & Algorithms II
What is the multiplicity for the adjacency matrix of complete bipartite graph for 0 Eigen value?(a) 1(b) n + m – 2(c) 0(d) 2I have been asked this question during an interview.My question is from Bipartite Graphs in section Bipartite Graphs of Data Structures & Algorithms II
Is every complete bipartite graph a Moore Graph.(a) True(b) FalseThis question was addressed to me by my college professor while I was bunking the class.The question is from Bipartite Graphs in chapter Bipartite Graphs of Data Structures & Algorithms II
Which complete graph is not present in minor of Outer Planar Graph?(a) K3, 3(b) K3, 1(c) K3, 2(d) K1, 1The question was asked in an online interview.This intriguing question comes from Bipartite Graphs topic in chapter Bipartite Graphs of Data Structures & Algorithms II
Which of the following is not an Eigen value of the adjacency matrix of the complete bipartite graph?(a) (nm)^1/2(b) (-nm)^1/2(c) 0(d) nmThis question was addressed to me during an interview.Asked question is from Bipartite Graphs in portion Bipartite Graphs of Data Structures & Algorithms II
Which graph cannot contain K3, 3 as a minor of graph?(a) Planar Graph(b) Outer Planar Graph(c) Non Planar Graph(d) Inner Planar GraphI had been asked this question in semester exam.Query is from Bipartite Graphs in section Bipartite Graphs of Data Structures & Algorithms II

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment