Графы Основные понятия (стр. 3 из 4)
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
R1 R2
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Q1 Q2
3. Найти и построить объединение, пересечение, кольцевую сумму заданных графов.
Объединение графов
G3(X3,A3)=G1(X1,A1) YG2(X2,A2); X3= X1YX2, A3= A1YA2
Пересечение графов
G3(X3,A3)=G1(X1,A1) ∩G2(X2,A2); X3= X1∩X2, A3= A1∩A2
Кольцевая сумма графов
G3(X3,A3)=G1(X1,A1)
G2(X2,A2)4. Найти и построить композицию графов
. | G1(Х) | G2(Х) | G1(G2(Х)) | G2(G1(Х)) | |
| x1 | (x1,x2), (x1,x7) | (x1,x2), (x1,x3) | (x1,x3), (x1,x6), (x1,x2), (x1,x4), | (x1,x4), (x1,x5), (x1,x3), (x1,x6), |
| x2 | (x2,x3), (x2,x6) | (x2,x4), (x2,x5) | (x2,x1), (x2,x5), (x2,x7), | (x2,x2), (x2,x7), (x2,x1), (x2,x4), |
| x3 | (x3,x2), (x3,x4) | (x3,x2), (x3,x7) | (x3,x3), (x3,x6), (x3,x5), | (x3,x4), (x3,x5), (x3,x1), |
| x4 | (x4,x1), (x4,x5) | (x4,x1), (x4,x5) | (x4,x2), (x4,x7), (x4,x1), | (x4,x2), (x4,x3), (x4,x6), (x4,x7), |
| x5 | (x5,x1), (x5,x7) | (x5,x6), (x5,x7) | (x5,x3), (x5,x4), (x5,x5), (x5,x6), | (x5,x2), (x5,x3), (x5,x6), |
| x6 | (x6,x3), (x6,x4) | (x6,x1), (x6,x4) | (x6,x2), (x6,x7), (x6,x1), (x6,x5), | (x6,x2), (x6,x7), (x6,x1), (x6,x5), |
| x7 | (x7,x5), (x7,x6) | (x7,x3), (x7,x6) | (x7,x2), (x7,x4), (x7,x3), | (x7,x6), (x7,x7), (x7,x1), (x7,x4), |
G1(G2(Х))