База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

Что называется хроматическим индексом?

(Отметьте один правильный вариант ответа.)

Варианты ответа
число циклов графа
число мостов графа
если в графе все вершины имеют счетную степень, то эта степень называется хроматическим индексом
если граф G реберно k-раскрашиваем, но не является реберно (k-1)-раскрашиваемым, то k называется хроматическим индексом(Верный ответ)
Похожие вопросы
Что называется хроматическим классом?
Что называется хроматическим числом графа?
Что называется реберно-хроматическим числом графа G?
Какой граф G называется k-хроматическим?
Что называется лесом?
Что называется орграфом?
Что называется графом?
Что называется проектом?
Что называется латинским прямоугольником?
Что называется циклическим рангом?