Bissoy.com
Doctors Medicines MCQs Q&A

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 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? Correct Answer Number of vertices in U=Number of vertices in V

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).

Related Questions

There are four students in a class namely A, B, C and D. A tells that a triangle is a bipartite graph. B tells pentagon is a bipartite graph. C tells square is a bipartite graph. D tells heptagon is a bipartite graph. Who among the following is correct?
Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of degree 8 and a vertex of degree 9. What can be the degree of the last vertex?
Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between them?
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?
Study the following statements.i) The displacement method is more useful when degree of kinematic indeterminacy is greater than the degree of static indeterminacy.ii) The displacement method is more useful when degree of kinematic indeterminacy is less than the degree of static indeterminacy.iii) The force method is more useful when degree of static indeterminacy is greater than the degree of kinematic indeterminacy.iv) The force method is more useful when degree of static indeterminacy is less than the degree of kinematic indeterminacy.The correct answer is
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?
A complete bipartite graph is a one in which each vertex in set X has an edge with set Y. Let n be the total number of vertices. For maximum number of edges, the total number of vertices hat should be present on set X is?
The rear window of an automobile is made of thick glass i.e. AB = 5 mm and thermal conductivity is 0.8 W/m degree. To defrost this window, a thin transparent film type heating element has been fixed to its inner surface. For the conditions given below, determine the electric power that must be provided per unit area of window if a temperature 5 degree Celsius is maintained at its outer surface. Interior air temperature and the corresponding surface coefficient are 20 degree Celsius and 12 W/m2 degree. Surrounding air temperature and the corresponding surface coefficient are – 15 degree Celsius and 70 W/m2 degree. Electric heater provides uniform heat flux
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.
According to Naiya̅yikas we ascertain the relation of universal concomitance between x and y :  (A) We can determine the relation only if we can determine the relation of essential identity between x and y   (B) By perceiving that in all cases the presence of x is accompanied by the presence of y  (C) We can determine the relation only if we can determine the relation of cause and effect between x and y  (D) By not perceiving any instance where the presence of x is not accompanied by the presence of y or vice-versa.  Choose the correct answer from the options given below :