Чему равны хроматические индексы графов K3,3 и C7 ?
(Отметьте один правильный вариант ответа.)
Варианты ответа
3 и 3 (Верный ответ)
3 и 2
4 и 3
4 и 2
Графы и алгоритмы
Похожие вопросы
Какие из следующих графов планарны?
Какие из следующих графов являются двудольными?
Сколько имеется абстрактных графов с 4 вершинами радиуса 1?
Какие из следующих равенств выполняются для любых графов G1 и G2?
Сколько имеется связных абстрактных графов с 4 вершинами?
Сколько имеется абстрактных двусвязных графов с 4 вершинами?
Сколько имеется абстрактных двудольных графов с 4 вершинами?
Какие из следующих равенств выполняются для любых графов G1 и G2?
В каких из следующих графов имеется гамильтонов цикл?
Сколько имеется абстрактных графов с 4 вершинами диаметра 2?