G V (G)
E(G)
V (G) V (G)
E(G) G
{u, v} u v
uv
V (G)
E(G)
G1 G2
G1 G2
G1
G2
G1 = (V (G1), E(G1)) G2 = (V (G2), E(G2))
V (G1) V (G2) G1 *" G2
V (G1) *" V (G2) E(G1) *"
E(G2)
G
G
G
V (G) E(G)
AB G A B
 AB G A
AB
�ł �ł
0 1 1 2 0
�ł �ł
1 0 0 0 1
�ł �ł
�ł �ł
1 0 0 1 1
�ł �ł
�ł łł
2 0 1 0 0
0 1 1 0 0
�ł �ł
0 0 1 1 1 1 1 0
�ł �ł
0 1 0 1 0 0 0 1
�ł �ł
�ł �ł
0 0 0 0 0 0 0 1
�ł �ł
�ł łł
1 0 1 0 1 0 1 0
1 1 0 0 0 1 0 0
A
A (A)
r
r r
k
(a1, a2, . . . , an) ai 0 1
G
v0v1 v1v2, . . . , vm-1vm
v0 v1 . . . vm
v0 vm
 v0 = vm
 G
G
G
G 2
G
G
G
G
G
 G
n n e" 3
(v) + (w) e" n v w
G
G n
n
n e" 3 (v) e" v G
2
T n
T
T n - 1
T n - 1
T
T
T
G
n
e1
e2, e3, . . . , en-1
ei
 T G e1, e2, . . . , en-1
V (D) A(D)
V V (D)
A(D) D
D D
AB
D
D
pij
Ei Ej
�ł �ł
1 0 0 0 0 0
�ł 1 1 1 �ł
0 0 0
�ł �ł
2 6 3
�ł �ł
1 1 1
�ł �ł
0 0 0
2 6 3
�ł �ł
.
�ł 1 1 1 �ł
0 0 0
�ł �ł
2 6 3
�ł �ł
1 1 1
�ł 0 0 0 łł
2 6 3
0 0 0 0 0 1