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: Option C
This Question Belongs to Data Structure >> Miscellaneous On Data Structures
Join The Discussion