Question 17347 – NTA UGC NET Dec 2023 Paper-2
January 14, 2024Question 17343 – NTA UGC NET Dec 2023 Paper-2
January 14, 2024Question 8105 – गेट 2016 [सेट-2]
किसी भी समतलीय ग्राफ़ को शीर्ष-रंग देने के लिए पर्याप्त रंगों की न्यूनतम संख्या ________ है।
Correct Answer: A
Question 13 Explanation:
The 4-colour theorem of the planar graph describes that any planar can atmost be colored with 4 colors.
Here it is asked about the sufficient number of colors, so with the worst case of 4 colors we can color any planar graph.
Here it is asked about the sufficient number of colors, so with the worst case of 4 colors we can color any planar graph.
4
5
6
7
Subscribe
Login
0 Comments