Граф називається k-розфарбовуваним, якщо:

Question

Accepted Answer

Його можна розфарбувати, використовуючи не більше, ніж k кольорів

Answer

Він містить k циклів

Answer

Усі його вершини мають ступінь k

Answer

Його можна розфарбувати, використовуючи рівно k кольорів

Answer

Він є повним графом K(k)

Crowdly