engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Engineering Mathematics Graph Theory Colouring
For the graph G shown below
Which of the following is not true?
1
Chromatic number of G =3
2
Vertex connectivity = 3
3
Matching number =3
4
\(\bar G\) is traversable