В этой главе после определения раскраски графа и его хроматического числа излагается доказательство теоремы о ... - Большая Энциклопедия Нефти и Газа
В этой главе после определения раскраски графа и его хроматического числа излагается доказательство теоремы о пяти красках, а затем обсуждается гипотеза четырех красок. Исследуется тесная взаимосвязь между гомоморфизмами и раскрасками. Глава завершается описанием свойств хроматического многочлена.
