458 views
0 votes
0 votes
If a 2 regular graph G has a perfect matching, then which of the following is NOT true?

1. G is a cycle graph

2. Chromatic number of G is 2

3. Every component of G is even cycle

4. G is a bipartite graph

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
4
Souvik33 asked Nov 23, 2022
302 views
If L and $L^{c}$ both are CFL, the L must be DCFL a. TRUE b.FALSE