In a finite graph the number of vertices of odd degree is always ______

In a finite graph the number of vertices of odd degree is always ______ Correct Answer even

In any finite graph, sum of degree of all the vertices = 2 * number of edges. Sum of degree of all the vertices with even degree + sum of degree of all the vertices with odd degree = 2 * number of edges. Now, even number + sum of degree of all the vertices with odd degree = even number. It is possible if and only if number of odd degree vertices are even.
Bissoy MCQ

Related Questions

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?
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?
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?
G is a simple undirected graph and some vertices of G are of odd degree. Add a node n to G and make it adjacent to each odd degree vertex of G. The resultant graph is ______
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?
Let the statement be “If n is not an odd integer then sum of n with some not odd number will not be odd.”, then if P(n) is “n is an not an odd integer” and Q(n) is “sum of n with some not odd number will not be odd.” A proof by contraposition will be ________
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 chromatic number of star graph with 3 vertices is greater than that of a complete graph with 3 vertices.
What is the number of vertices of degree 2 in a path graph having n vertices,here n>2.
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?