Math, asked by kaivalyakp, 5 months ago

The minimal number of colors that can be used for graph coloring cycle graph on 111 vertices is _______.
3
100
111
2

Answers

Answered by kavia44

2

Answer:

2 is the minimal number

Step-by-step explanation:

plzzz follow me

Previous Question

Next Question

Similar questions

English, 2 months ago

what does the phras' Hindi - belt' refer to?

English, 2 months ago

What was his father?

Math, 2 months ago

The taxi fare in a town is Rs. 12 for the first km and Rs. 8 per km for the subsequent distance. Taking the distance as x km and total fare as Rs. y, write a linear equation for this information and draw its graph.

Math, 5 months ago

mention the characteristics features of the following loam, clay, silt, sand...

Science, 5 months ago

if I am 13 years old , how many times have I gone round the sun ?

History, 11 months ago

2. How did the East India Company establish three trade centres at three impor- tant places in India?

Computer Science, 11 months ago

write a program to display the given pattern...

Chemistry, 11 months ago

exp the formation of ch4 with the help of hybridization...