Question: What will be the chromatic number for a tree having more than 1 vertex?

Options

A : 0

B : 1

C : 2

D : Varies with the structure and number of vertices of the tree

Click to view Correct Answer

Previous || Next

Chromatic Number Multiple Choice Mcqs more questions

The overall order of reaction for –rA = kCA0.7CB1.3 is....

What is the chromatic number of compliment of line graph....

What is the clique size of the line graph of....

What is the maximum number of children that a binary....

What is the range of maximum permissible resistance in a....

What will be the chromatic number for an bipartite graph....

Which of the number is not allowed in Binary representation....

You have 2 dice each of them having 6 faces....

If chromatic number of a line graph is 4 then....

Entropy of a random variable is

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Bplus Tree Multiple Choice Mcqs

Branch Bound Multiple Choice Mcqs

B Tree Multiple Choice Mcqs

Bucket Sort Uniform Keys Multiple Choice Mcqs

Chans Algorithm Multiple Choice Mcqs

Closest Pair Problem Multiple Choice Mcqs

Cocktail Sort Multiple Choice Mcqs

Columnar Transposition Multiple Choice Mcqs

Comb Sort Multiple Choice Mcqs

Complete Bipartite Graph Multiple Choice Mcqs