GATEverse Practice, past papers & mock tests
GATE 2020
Engineering MathematicsGraph TheoryhardNAT2 marks
Graph G is obtained by adding vertex s to complete bipartite graph K_3,4 and making s adjacent to every vertex of K_3,4. The minimum number of colours required to edge-colour G is _______
Save your progress

Related Engineering Mathematics PYQs