McqMate
Sign In
Hamberger menu
McqMate
Sign in
Sign up
Home
Forum
Search
Ask a Question
Sign In
McqMate Copyright © 2024
→
Computer Science Engineering (CSE)
→
Discrete Mathematics
→
The number of vertices of odd degree in ...
Q.
The number of vertices of odd degree in a graph is always________.
A.
odd
B.
even
C.
zero
D.
one
Answer» B. even
3.3k
0
Do you find this helpful?
16
View all MCQs in
Discrete Mathematics
Discussion
No comments yet
Login to comment
Related MCQs
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?
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
The 2n vertices of a graph G corresponds to all subsets of a set of size n, for n>=4. Two vertices of G are adjacent if and only if the corresponding sets intersect in exactly two elements. The number of connected components in G can be
Let the statement be “If n is not an odd integer then square of n is not odd.”, then if P(n) is “n is an not an odd integer” and Q(n) is “(square of n) is not odd.” For direct proof we should prove
A is a graph which has the same number of edges as its complement must have number of vertices congruent to 4m or 4m modulo 4(for integral values of number of edges).
The number of pendant vertices in a full binary tree with n vertices is ________.
A binary tree with 2k vertices of level k has at least _______ vertices.
If an edge e is said to join the vertices u and v then the vertices u and v are called __.
If two edges have same vertices as its terminal vertices those edges are called ____.