The chromatic number of a graph g=(V,E) is the smallestinteger k∈ℤ+ that satisfies
∃f:V→[k], ({u,v}∈E→f(u)≠f(v)), where [k] denotes the set {1,2,…,k}.For each of the following graphs, what is its chromatic number?Justify your answer.
- g1=(V1,E1) where V1={1,2,…,n} and E1=∅.
- g2=(V2,E2) where V2={1,2,…,n} and E2={{i,j}|i,j∈V2,i≠j}.
Expert Answer
An answer will be send to you shortly. . . . .