Графы и алгоритмы

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

Для каких из перечисленных графов задача о раскраске может быть решена с помощью одних сжатий по включению?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

$C_3 \circ O_3$ (Верный ответ)

$\overline {3K_2 }$ (Верный ответ)

Похожие вопросы

В каких из следующих графов имеется гамильтонов цикл?

К графу 2C₅ применяется описанный в лекции 11 алгоритм решения задачи о независимом множестве со сжатием по включению. Сколько листьев будет в возникающем при этом дереве подзадач?

Какие из следующих графов планарны?

Чему равны хроматические индексы графов K_3,3 и C₇ ?

Какие из следующих графов являются двудольными?

Какие из следующих равенств выполняются для любых графов G₁ и G₂?

Сколько имеется связных абстрактных графов с 4 вершинами?

Какие из следующих равенств выполняются для любых графов G₁ и G₂?

Сколько имеется абстрактных графов с 4 вершинами радиуса 1?