График::
Хроматическое число графика
Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.
Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.
Синтаксис
Graph::chromaticNumber(G)
Описание
Graph::chromaticNumber(G) возвращает хроматическое число графика G. Хроматическое число графика задано, чтобы быть количеством цветов, необходимых, чтобы окрасить его таким образом, что никакие две смежных вершины не имеют тот же цвет.
Примеры
Пример 1
Мы вычисляем хроматическое число полного графика с 5 вершинами; это должно быть 5, поскольку любые две вершины смежны:
Graph::chromaticNumber(Graph::createCompleteGraph(5))
Параметры
|
Неориентированный граф |
Возвращаемые значения
Положительное целое число
Алгоритмы
Внутренне, цветной полином используется, чтобы вычислить хроматическое число.