Math, asked by aashwinibhakre27, 2 months 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, 1 month ago
1. What does she pluck? 2. What do you like? Change into passive voice.
Science, 1 month ago
Tick the true statements and cross the false ones. 1. Some birds such as sparrows eat only plants. 2. No animal eats both plants and animals. 3. Bears and foxes eat both plants and animals. 4. All insects eat only plants. DOPO 5. All snakes are carnivores. 6. All wild animals are omnivores.​
Math, 1 month ago
which of the following number can't be the area of a square with integeral value side? a)3481 b) 2116 c)3114 d) 3136 . . give answer with explanation and solve it :)​...
Science, 2 months ago
Redex reactions are those in which A oxidation and reduction B oxygen and hydrogen liberated C electron ejected D Nitrogen added​...
Science, 2 months ago
which metal forms a protective layer when combine with oxygen.​
Math, 9 months ago
The zero of polynomial px+q is...
Science, 9 months ago
Why are colours added to foods?​
Science, 9 months ago
What is the formula of linear and angular velocity...