Ngày tải lên :
04/10/2012, 08:04
... v
1
, v
2
, v
3
, v
4
là:
021 2
21 10
1103
20 30
P(0,0) P(0,1) P(0 ,2) P(0,3)
P(1,0) P(1,1) P(1 ,2) P(1,3)
P (2, 0) P (2, 1) P (2, 2) P (2, 3)
P(3,0) P(3,1) P(3 ,2) P(3,3)
P
1
... G
1
=(V
1
,E
1
) và G
2
=(V
2
,E
2
) là một đơn đồ thị
có tập các đỉnh là V
1
V
2
và tập các cạnh là E
1
E
2
, ký hiệu là G
1
G
2
.
Thí dụ 15:
G
1
G
2
G
1
G
2
3.5.3. Định ... chứa u, G
2
chứa đỉnh v và có n
2
đỉnh. Vì G
1
, G
2
là hai trong số các thành phần
liên thông của G nên n
1
+n
2
n. ta có:
deg(u)+deg(v) (n
1
1)+(n
2
1) = n
1
+n
2
2 n 2 <n....