Graph Theory | MCQs

Q1: What is a chromatic number?

ایک رنگین نمبر کیا ہے؟

The number of colors required for proper edge coloring of graph

The minimum number of colors required for proper edge coloring of graph

The minimum number of colors required for proper vertex coloring of graph

The maximum number of colors required for proper vertex coloring of graph

گراف کا عمودی رنگ کیا ہے؟

A condition where any two vertices having a common edge should always have same color

A condition where any two vertices having a common edge should not have same color

A condition where all vertices should have same color

A condition where all vertices should have a different color