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

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

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

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

$\overline {2C_4 }$

$\overline {C_5 }$

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

$\overline {K_5 + K_6 }$ (Верный ответ)

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

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

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

Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин

Какие из следующих графов изоморфны графу $\overline {C_5 }$ ?

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

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

Какие из следующих утверждений верны?