GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
340 views

The number of colours required to properly colour the vertices of every planer graph is

  1. 2
  2. 3
  3. 4
  4. 5
asked in Graph Theory by Veteran (77.2k points)   | 340 views

3 Answers

+2 votes
Best answer

According to the 4-color theorem states that the vertices of every planar graph can be colored with at most 4 colors so that no two adjacent vertices receive the same color.

 

Hence,Option(C)4 is the correct choice

answered by Veteran (30.8k points)  
selected by
0 votes
acc. to 4-color theorem 4 colours are needed to color any simple graph

https://en.wikipedia.org/wiki/Four_color_theorem
answered by Veteran (43.5k points)  
0 votes
answer is a
answered by (71 points)  


Top Users May 2017
  1. akash.dinkar12

    3152 Points

  2. pawan kumarln

    1616 Points

  3. sh!va

    1580 Points

  4. Arjun

    1326 Points

  5. Devshree Dubey

    1230 Points

  6. Angkit

    1028 Points

  7. Debashish Deka

    1012 Points

  8. Bikram

    972 Points

  9. LeenSharma

    810 Points

  10. srestha

    662 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 May 22 - 28
  1. pawan kumarln

    242 Points

  2. Ahwan

    138 Points

  3. joshi_nitish

    112 Points

  4. jjayantamahata

    104 Points

  5. Aditya GN

    63 Points


22,725 questions
29,056 answers
65,052 comments
27,566 users