Enonc du projet

hV, EiV E
{v1, v2} ⊆ V v16=v2
G=hV, Eik
V1k
E
f:V→ {1,...,k}f(v1)6=f(v2){v1, v2} ∈ E
G
k G k
k n m

|V|