Главная /
Графы и их применение /
Что называется хроматическим классом?
Что называется хроматическим классом?
вопросПравильный ответ:
бесконечный граф, все вершины которого имеют конечные степени
если существует замкнутая цепь, проходящая через каждую вершину графа, то такая цепь называется хроматическим классом
если существует разомкнутая цепь, проходящая через все вершины графа степени 1, то такая цепь называется хроматическим классом
если граф
G
реберно k
-раскрашиваем, но не является реберно (k-1)
-раскрашиваемым, то k
называется хроматическим классом Сложность вопроса
90
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Иду в бар отмечать 4 за тест интуит
22 июл 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что называется орграфом?
- # Что называется матрицей перехода?
- # Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?
- # Какой граф называется полным двудольным графом?
- # Какой граф является эйлеровым или гамильтоновым графом? [Большая Картинка]