What is vertex coloring of a graph?
A. A condition where any two vertices having a common edge should not have same color
B. A condition where any two vertices having a common edge should always have same color
C. A condition where all vertices should have a different color
D. A condition where all vertices should have same color
Answer: Option A
This Question Belongs to Data Structure >> Miscellaneous On Data Structures
Join The Discussion