Раскраска графа

Слайд 2

Слайд 3

Любой полный граф из n вершин имеет хроматическое число n. Любой двудольный граф является бихроматическим.

Любой полный граф из n вершин имеет хроматическое число n.

Любой

двудольный граф является бихроматическим.