Gate2020 cs Q46

0. Graph G is obtained by adding vertex s to K3,4 and making s adjacent to every vertex of K3,4. The minimum number of colours required to edge-colour is G______.

  • Option : A
  • Explanation :
    Gate2020 cs
    Minimum number = 3 + 4
    Of edge-colors required = 7
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *