Главная /
Графы и их применение /
Какой граф G называется k-хроматическим?
Какой граф G называется k-хроматическим?
вопрос
Правильный ответ:
бесконечный граф, все вершины которого имеют конечные степени
если существует замкнутая цепь, проходящая через каждую вершину графа, то такая цепь называется хроматическим классом
если существует разомкнутая цепь, проходящая через все вершины графа степени 1, то такая цепь называется хроматическим графом
если граф
G k-раскрашиваем, но не является (k-1)-раскрашиваемым, то граф G называется k-хроматическим Сложность вопроса
80
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, за что я не нашёл данный сайт с ответами интуит до этого
30 июн 2019
Аноним
Какой студент ищет данные ответы inuit? Это же очень простые ответы
26 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.