Ngày tải lên :
12/09/2012, 16:20
... 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
... công thức 2| E| =
Vv
v)deg(
).
v
1
v
1
v
2
v
1
v
2
v
3
v
1
v
2
v
3
v
4
v
5
v
2
v
1
v
3
V
4
v
1
v
2
v
3
v
1
v
2
v
4
v
3
v
1
v
5
v
2
v
4
v
3
... Cho hai đồ thị G
1
=(V
1
,E
1
) và G
2
=(V
2
,E
2
). Ta nói G
2
là đồ thị con
của G
1
nếu V
2
V
1
và E
2
E
1
. Trong trường hợp V
1
=V
2
thì G
2
gọi là con bao trùm của
G
1
.
...