хроматическое число графа

ggse3

как определяется?

Alexx13

Хроматическое число-это наименьшее число различных цветов,с помощью которых можно правильно раскрасить вершины графа.

ddeev

Вершинное хроматическое число графа - это наименьшее число различных цветов, с помощью которых можно раскрасить вершины графа, чтобы ни у какого ребра не было одноцветных концов.
Реберное хроматическое число графа - это наименьшее число различных цветов, с помощью которых можно раскрасить ребра графа, чтобы ни из какой вершины не выходило одноцветных ребер.

Alexx13

"Рёберное хроматическое число" называется ещё хроматическим классом графа.
Оставить комментарий
Имя или ник:
Комментарий: