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