Лабораторная работа: Графы Основные понятия
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 (Х))
G2 (G1 (Х))
5. Для каждого графа найти и построить остовный подграф, произвольный подграф, порожденный подграф.
Остовные подграфы
G’1 (X1 ,A1 )
G’2 (X2 ,A2 )
Произвольные подграфы
G1 ’’ (X1 ’