28

4.Даны неорграфы G1(X,U), G2(X,V), G3(X,W). Пусть X={x1,x2,x3}

вграфах G1 и G2, а в графе G3 ¾ X={x1,x2}; U={(x3, x4), (x4, x5), (x2,x2)}, V={(x2,x1),(x1,x1)}, W={(x2,x1), (x3,x4), (x4,x5), (x1,x1), (x2,x2)}.

Определить: - результатом, какой операции на графах G1 и G2 является граф G3.

5. Даны неорграфы G(X,U), H(X,V), L(X,W). Пусть X={x1,x2, x3, x4,x5}, U={(x3,x4), (x2,x5), (x2,x3), (x1,x4)}, V={(x1,x5), (x5,x3), (x3,x4)}, W={(x2,x1).

Определить: - результатом, какой операции на графах G и H является граф L.

ТЕМА 3. Части графа

3.1. ПОДГРАФ

Граф G^ = (Х", U" ) является подграфом графа G = ( Х, U ) , если Х" является подмножеством Х (Х" Ì Х ) и U" является подмножеством U (U"Ì U)

Пример: Дан граф G (рисунок 3.1).

Граф G1 (рисунок 3.2) является подграфом графа G . Граф G2 (рисунок 3.3) является подграфом графа G .

G

РисунокРисунок3.1 3.2