Math, asked by aashwinibhakre27, 17 days ago

chromatic number of a bipartite graph with non empty edge set is​

Answers

Answered by mksinghudl78
1

Empty graphs have chromatic number 1, while non-empty bipartite graphs have chromatic number 2. . Calculating the chromatic number of a graph is an NP-complete problem (Skiena 1990, pp. 211-212).

I hope it helps you...

◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇

Previous Question
Next Question
Similar questions
English, 8 days ago
who is the chief minister of Assam(BTR)​...
English, 8 days ago
fill in the blanks with the Raj from off degree in the brackets a. I am the the ____(happy/happier/happiest) man in the village.​
Math, 8 days ago
If x+1/x=27 find x-1/x​...
Science, 17 days ago
Redex reactions are those in which A oxidation and reduction B oxygen and hydrogen liberated C electron ejected D Nitrogen added​...
Science, 17 days ago
which metal forms a protective layer when combine with oxygen.​
Math, 7 months ago
The zero of polynomial px+q is...
Science, 7 months ago
Why are colours added to foods?​
Science, 7 months ago
What is the formula of linear and angular velocity...