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