1.

What is the condition for proper edge coloring of a graph?

A. Two vertices having a common edge should not have same color
B. Two vertices having a common edge should always have same color
C. No two incident edges should have the same color
D. No two incident edges should have different color
Answer» D. No two incident edges should have different color


Discussion

No Comment Found