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

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

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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
\alpha (G_1 \circ G_2 ) = \alpha (G_1 ) + \alpha (G_2 )
\alpha (G_1 + G_2 ) = \alpha (G_1 ) + \alpha (G_2 )(Верный ответ)
\alpha (G_1 + G_2 ) = \max \{ \alpha (G_1 ),\alpha (G_2 )\}
\alpha (G_1 \circ G_2 ) = \max \{ \alpha (G_1 ),\alpha (G_2 )\} (Верный ответ)
Похожие вопросы
Какие из следующих равенств выполняются для любых графов G1 и G2?
Какие из следующих равенств выполняются для любых графов G1 и G2?
Какие из следующих равенств выполняются для любых графов G1 и G2?
Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин
Какие из следующих графов планарны?
Какие из следующих графов являются двудольными?
Какие из следующих графов изоморфны графу\overline {C_5 }?
В каких из следующих графов имеется гамильтонов цикл?
Каркасы, построенные для некоторого графа с помощью алгоритмов Прима, Крускала и Дейкстры, имеют соответственно веса a, b и c. Какое из следующих соотношений обязательно выполняются для этих чисел?
Какие из следующих утверждений верны?