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

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

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

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

$\overline {K_1 \circ \overline {K_5 } }$

$\overline {K_3 + K_4 }$

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

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

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

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

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

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

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

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

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