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

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

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

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

$G \cup (H \oplus F) = (G \cup H) \oplus (G \cup F)$

$(G \oplus H) \cap G = G \cap \overline H$ (Верный ответ)

$G \cap (H \oplus F) = (G \cap H) \oplus (G \cap F)$ (Верный ответ)

$G \oplus (H \cap G) = G \cap \overline H$ (Верный ответ)

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

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

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

Сколько имеется ориентированных графов без петель и кратных ребер с множеством вершин {1, 2, 3}?

Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин {1, 2, 3}?

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

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

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

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