Главная /
Графы и их применение /
Что называется хроматическим индексом?
Что называется хроматическим индексом?
вопросПравильный ответ:
если в графе все вершины имеют счетную степень, то эта степень называется хроматическим индексом
число циклов графа
число мостов графа
если граф
G реберно k-раскрашиваем, но не является реберно (k-1)-раскрашиваемым, то k называется хроматическим индексом Сложность вопроса
88
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Незамедлительно заблокируйте сайт vtone.ru с ответами с интуит. Я буду жаловаться!
12 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.