Page 103 - 4496
P. 103
1 2
1 2
3
3
5 4
5 4
2
Рисунок 3.19 – Граф G (а) і граф G (б)
Уведемо ще одну бінарну операцію над графами,
результуючий граф для якої заданий на декартовому добутку
множини вершин графів-аргументів.
Нехай G=<A,R> і H=<B,S>. P=Gxh, де P=<C,T>,
C=Axb, T={((a,b),(R(a),S(b)))}.
Таку операцію називають добутком графів. Розглянемо
цю операцію докладніше на прикладі. Нехай G і Н мають
вигляд рис. 3.20,а і 3.20,б. Добуток цих графів наведений на
рис.3.20,в, його матриця записана в табл.3.5.
1 1b
2
a b 1 3 2 2b
3 3b
Рисунок 3.20 – Два графи та граф результату їх
добутку
100
