1.

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» B. A condition where any two vertices having a common edge should always have same color


Discussion

No Comment Found