GATEverse
← GATE CSE 2020

Q52

NAT2 marks

Graph GG is obtained by adding vertex ss to K3,4K_{3,4} and making ss adjacent to every vertex of K3,4K_{3,4}. The minimum number of colours required to edge-colour GG is _______

Sign in to save attempts.

Loading…