All-in-One Exam Prep Platform
Home
Important MCQs
Past Papers
Subject Wise
All Category
×
English
Urdu
What is a chromatic number?
What is a chromatic number?
ایک رنگین نمبر کیا ہے؟
The number of colors required for proper edge coloring of graph
The maximum number of colors required for proper vertex coloring of graph
The minimum number of colors required for proper vertex coloring of graph
The minimum number of colors required for proper edge coloring of graph
Explanation
The minimum number of colors required for proper vertex coloring of graph is called
chromatic number whereas the minimum number of colors required for
proper edge coloring of graph is called chromatic index of a graph.