Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
LỜI MỞ ĐẦU
Nhiệm vụ đổi mới phương pháp dạy học theo hướng tích cực hóa hoạt động học
tập của học sinh không chỉ là định hướng mà còn đòi hỏi cần nghiên cứu xác định
nguyên tắc, quy trình vận dụng của những phương pháp dạy học tích cực. Việc kết hợp
các phương pháp truyền thống với các phương pháp dạy học đặc thù như phương pháp
Graph là một giải pháp tốt.
Lý thuyết đồ thị (Graph) là một chuyên ngành toán học hiện đại đã được ứng
dụng vào nhiều ngành khoa học, kĩ thuật khác nhau vì lý thuyết đồ thị toán học là
phương pháp khoa học có tính khái quát cao, có tính ổn định vững chắc để mã hóa các
mối quan hệ của các đối tượng được nghiên cứu. Có thể nói Graph là một phép Toán
thần kì kích thích sự hoạt đông, óc tư duy, suy luận của trí não thậm chí còn là một câu
trả lời thông minh, logic cho các câu đố hốc búa.
Việc vận dụng phương pháp graph trong dạy học Toán nhằm nâng cao chất
lượng dạy học môn học này ở trường THPT (nhất là các trường chuyên Tin) và được
xem như là một trong những hành trang mới vừa tiếp cận vừa bổ sung vào hệ thống
các phương pháp dạy học truyền thống song đó còn làm phong phú thêm kho tàng các
phương pháp dạy học Toán . Theo hướng này, có nhiều tác giả đã thành công trong
việc nghiên cứu và vận dụng lý thuyết Graph vào dạy học một số môn học ở trường
phổ thông và đã có những kết quả bước đầu. Năm 1980, tác giả Trần Trọng Dương
đã nghiên cứu đề tài: “Áp dụng phương pháp Graph và algorit hoá để nghiên cứu cấu
trúc và phương pháp giải, xây dựng hệ thống về lập công thức hoá học ở trường phổ
thông”. Năm 1984, Phạm Tư vớisự hướng dẫn của giáo sư Nguyễn Ngọc Quang đã
nghiên cứu đề tài: “Dùng Graph nội dung của bài lên lớp để dạy và học chương Nitơ-
Phôtpho ở lớp 11 trường trung học phổ thông”. Năm 1987, Nguyễn Chính Trung đã
nghiên cứu: “Dùng phương pháp Graph lập chương trình tối ưu để dạy môn sử”.
Trong dạy học sinh học ở trường phổ thông, Nguyễn Phúc Chỉnh là người đầu tiên
đi sâu nghiên cứu về lý thuyết Graph và ứng dụng lý thuyết Graph trong dạy học Giải
phẫu - Sinh lý người (năm 2005). Đối với phương pháp Graph trong dạy học ttoán
cácchuyên gia Hoàng Chúng và Vũ Đình Hoà đã có một số định hướng nhưng chưa có
học viên cao học nào nghiên cứu một cách chi tiết.
ĐỒ THỊ TRONG ĐỜI SỐNG
Trong đời sống, chúng ta phải giải quyết nhiều vấn đề mà ta có thể coi một
đường cong là cạnh và đầu mút của chúng được coi là đỉnh của cạnh. Để làm rõ điều
này, chúng ta có thể xem xét những ví dụ sau đây.
Ví dụ 1: Hãy xác định một con đường đi bộ từ nhà đến trường tối ưu nhất
(hiểu theo nghĩa khoảng cách ngắn nhất).
- Khi giải quyết bài toán này bạn phải quan sát trên bản đồ, bỏ qua độ rộng hẹp
của các đường phố và chỉ còn chú ý tới độ dài của các con đường cũng như các đầu
mút giao thông để phát hiện một con đường ngắn nhất. Trong vấn đề tìm đường đi
ngắn nhất này chúng ta đã coi các phố là các cạnh và các đầu mút giao thông (các ngã
tư chẳng hạn) là các đỉnh của các cạnh.
- Trong nhiều vấn đề phải giải quyết khác của đời sống , đôi lúc ta còn phải bỏ
qua các yếu tố độ dài của các cạnh của hệ thống cạnh, và các đỉnh trong mô hình, như
ví dụ sau chỉ rõ.
Ví dụ 2: Hãy vẽ sơ đồ mạng giao thông công cộng của một thành phố.
- Trong hình trên là bản đồ giao thông công cộng thành phố Wien (thủ đô nước
Áo). Trong vấn đề nêu ở trên, rõ ràng ta sẽ bỏ qua yếu tố độ dài các tuyến đường mà
chỉ còn quan tâm đến yếu tố đường đi như thế nào, từ bên nào tới bên nào. Trong vấn
đề này, các bến là các đỉnh còn cạnh là các tuyến đường đi qua chúng hoặc xuất phát
từ các bến. Nhưng nhiều khi chúng ta không dễ phát hiện các yếu tố cạnh và đỉnh
trong bài toán chúng ta phải giải quyết.
Ví dụ 3: Hãy phân nhóm học tập trong lớp sao cho những người trong cùng
một nhóm là bạn thân của nhau.
- Ở đây không còn những đường đi cho sẵn. Nhưng ta có thể nhận thấy các
đỉnh trong sơ đồ cần lập là những em học sinh trong lớp.
- Trong sơ đồ biểu diễn, ta nối những cặp hai em học sinh vốn vẫn là bạn than
của nhau lại bằng một đoạn thẳng (hoặc bằng một đoạn thẳng cũng đươc).
- Bằng cách đó ta sẽ có một sơ đồ gồm các đỉnh (các em học sinh) và các cạnh
(các đường nối hai em chỉ khi hai em này là bạn thân của nhau trong lớp). Trong hình
7 là một ví dụ với n= 10 em học sinh.
có bậc bằng 3 và một nút có bậc 5. Euler đã chứng minh rằng một chu trình có dạng
như mong muốn chỉ tồn tại khi và chỉ khi không có nút bậc lẻ. Một đường đi như vậy
được gọi là một chu trình Euler. Do đồ thị các cây cầu Königsberg có bốn nút bậc lẻ,
nên nó không thể có chu trình Euler.
- Có thể sửa đổi bài toán để yêu cầu một đường đi qua tất cả các cây cầu nhưng
không cần có điểm đầu và điểm cuối trùng nhau. Đường đi như vậy được gọi là một
đường đi Euler. Một đường đi như vậy tồn tại khi và chỉ khi đồ thị có đúng hai đỉnh
bậc lẻ. (Như vậy điều này cũng không thể đối với bảy cây cầu ở Konigsberg.)
KHÁI NIỆM CƠ BẢN VỀ ĐỒ THỊ
Hình 1
- Trong các ví dụ kể trên, các cạnh của đồ thị đều là các đường không có
hướng. Những đồ thị như vậy gọi là đồ thị vô hướng. Nhưng đôi khi ta gặp những vấn
đề mà khi xác lập đồ thị tương ứng ta buộc phải xác định một hướng đi cho nó. Chẳng
hạn trong ví dụ 1 ,nếu bạn là người đi xe đạp thì phải lưu ý đến yếu tố là có thể có
những con đường một chiều (được đánh dấu bằng mũi tên như trên hình 1).
- Như vậy, giả sử đồ thị G được xác định bởi hai tập hợp, tập hợp X (
≠
0 ) gồm
các đỉnh
{ }
DCBA ,,,
và tập hợp E gồm các cạnh nối hai đỉnh của X. Ta có A, B là
hai đỉnh trong X cạnh nối AB, nếu kí hiệ là AB hoặc BA trong trường hợp này đồ thị
G là đồ thị vô hướng. Nếu có phân biệt thứ tự AB và BA sẽ khác nhau thì ta có đồ thị
có hướng.
A
B
∈
E tồn tại một cặp hai phần tử x, y
∈
X và n
∈
Ν
sao
cho e = (x,y,n) (cạnh có hướng) hoặc e = {x,y,n} (cạnh vô hướng)
- Số n biểu diễn cạnh e = (x,y,n) hoặc e = {x,y,n} dùng để đánh số cạnh kép
hoặc các khuyên xuất phát từ cùng một đỉnh.Trong trường hợp đồ thị không có cạnh
kép thì thay vì viết cạnh (x,y.n) hoặc {x,y.n} ta có thể viết đơn giản cạnh (x,y) hoặc
{x,y}
- Hai cạnh được gọi là song song nếu chúng cùng liên kết một cặp đỉnh.
GVBM: Dư Quang Anh Huy
Trang 6
Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
- Trong trường hợp tất cả các cạnh của G đều là cạnh vô hướng thì G được gọi
là đồ thị vô hướng (h.4). Trong hình 4 ta có một số đồ thị đơn vô hướng 4 đỉnh
- Nếu e = {x,y,n} là cạnh của G thì x,y được gọi là đỉnh của cạnh e
- Trong trường hợp tất cả các cạnh của đồ thị G đều là cạnh có hướng thì G
được gọi là đồ thị có hướng . Hình 4
- Nếu e = (x,y,n) là một cạnh của G thì x được gọi là đỉnh xuất phát còn y được
gọi là đỉnh kết thúc của e .
Hình 5
- Trong hình 5 có đồ thị G = (X,E) có tập đỉnh X với các đỉnh a,b,c,d và tập
cạnh e với các cạnh {a,b}, {b,d,1}, {b,d,2}, {b,c,1}, {b.c.2}, {b,e}, {e,e,1}, {e,e,2},
A
2
…An hay A0-An (nếu muốn nhấn
mạnh đỉnh đầu và đỉnh cuối).
GVBM: Dư Quang Anh Huy
Trang 7
Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
- Tổng quát ta có: Cho A, B là hai đỉnh của một đồ thị G. Một đường đi từ A
đến B là một dãy các cạnh (A
i
, A
i+1
), i= 0,…, k- 1 với A
0
= A, A
k
= B. Số các cạnh (ở
đây là k) tạo nên đường đi gọi là độ dài của đường đi.
- Một đường đi được gọi là đường đi đơn nếu nó không qua cạnh nào lần thứ
hai.
- Một đường đi được gọi là đường đi sơ cấp nếu nó không đi qua đỉnh nào lần
thứ hai.
*Chú ý: nếu đường đi là sơ cấp đến đường đi đơn nhưng điều ngược lại thì
không chắc đúng.
3. Chu trình: một chu trình là một đường đi khép kín ( đỉnh đầu trùng đình
cuối) và có độ dài lớn hơn hoặc bằng 3.
- Chu trình đơn: là một chu trình không qua cạnh nào lần thứ hai được gọi là
chu trình đơn.
- Một chu trình không qua đỉnh nào lần thứ hai trừ đỉnh đầu và đỉnh cuối trùng
MỘT SỐ ĐỒ THỊ ĐẶC BIỆT
- Đồ thị đều là đồ thị mà mọi đỉnh đều cùng bậc.
- Nếu k là bậc của đỉnh thì ta gọi là đồ thị K-đều.
2-đều, K
3
3-đều, K
4
1-đều K
2
- Đồ thị đầy đủ là đồ thị mà mọi cặp đỉnh đều có cạnh nối chúng.
- Đồ thị không đầy đủ của p đỉnh được kí hiệu là Kp.
- Kp có p đỉnh và
2
)1( −pp
cạnh.
Ví dụ:
K
8
có 28 cạnh.
K
7
có 21 cạnh.
Kp là một đồ thị (p-1) -đều và có
2
)1( −pp
cạnh.
Ví dụ:
K
5
điều kiện đủ để một đồ thị là Hamilton.
+ Một đồ thị đầy đủ là đồ thị Hamilton.
+ Với n lẻ, n
≥
3 thì Kn sẽ có
2
1−n
chu trình Hamilton đôi một không có cạnh
chung.
+ Giả sử G là đồ thị đơn gồm n đỉnh, n
≥
3. Nếu deg (x)
Xx
n
∈∀≥
2
thì G là một
đồ thị Hamilton.
CÁC MỆNH ĐỀ MỞ RỘNG VÀ TƯ LIỆU THAM KHẢO
*Tư liệu tham khảo
1. Định nghĩa và các tính chất cơ bản về cây
- Một đồ thị vô hướng liên thông không có chu trình được gọi là một cây.
- Một đồ thị vô hướng không chứa chu trình được gọi là một rừng. Trong một
rừng, mỗi thành viên liên thông là một cây.
Ví dụ: Rừng có 3 cây
GVBM: Dư Quang Anh Huy
Trang 10
1
C
D
Trang 11
A
B
C
D
Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
+ Gốc r được gọi là đỉnh mức 0.
+ Các đỉnh kề với r và xếp ở phía dưới được gọi là đỉnh mức 1. Đỉnh dưới mức
1 là đỉnh mức 2
- Trong một cây có gốc thì v là đỉnh mức k khi và chỉ khi đưởng đi từ r đến v có
độ dài bằng k.
- Mức lớn nhất của một đỉnh bất kì trong cây được gọi là chiều cao cây.
ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊ
Để đi sâu vào hai khái niệm mới này ta hãy tìm hiểu qua bài toán mở đầu “ba
làng ba và nhà máy” như sau: Ta có ba làng L1, L2, L3 muốn đặt đường nối với ba
nhà máy: một nhà máy cung cấp điện Đ, một nhà máy cung cấp nước N và nhà máy
cung cấp thực phẩm rau sạch R. Vấn đề đặt ra là ta có thể đặt trên một mặt phẳng sao
cho các đường đi không giao nhau ngoài các đỉnh cực biên hay không? Từ đó, đồ thị
biểu diễn “ba làng và ba nhà máy” cho phép định nghĩa một lớp các đồ thị gọi là lớp
đồ thị không phẳng.
1. Đồ thị phẳng:
- Một đồ thị được gọi là phẳng nếu nó có thể vẽ được trên một mặt phẳng mà
không có các cạnh nào cắt nhau (ở một điểm không phải là điểm mút của các cạnh).
Hình vẽ như thế được gọi là một biểu diễn phẳng của đồ thị.
- Một đồ thị được gọi là phẳng ngay cả khi nó được vẽ với những cạnh cắt nhau
vì có thể vẽ nó bằng cách khác không có các cạnh cắt nhau.
- Cho G là một đồ thị phẳng. Mỗi phần mặt phẳng giới hạn bởi một chu trình
đơn không chứa bên trong một chu trình khác gọi là miền (hữu hạn) của đồ thị G. Chu
1
, M
2
, M
3
, M
4
) và có đai là 8
Định lí: Nếu một đò thị phẳng liên thông có n đỉnh, p cạnh và d miền thì ta có
hệ thức: n – p + d = 2.
Hệ thức: n – p + d = 2 được gọi là “hệ thức Euler cho hình đa diện”. Mỗi hình
đa diện có thể coi là một đồ thị phẳng.
Hệ quả: Trong một đồ thị phẳng liên thông tùy ý , luôn tồn tại ít nhất một
đỉnh có bậc không vượt quá 5.
2. Tô màu đồ thị
Bài toán mở đầu: Bài toán được đặt ra xuất phát từ bài toán tô màu bản đồ như
sau:
- Ta coi mỗi bản đồ là một đồ thị phẳng và hai miền có chung nhau một đường
biên gọi là hai miền kề nhau (hai miền chỉ có chung nhau một điểm biên gọi là hai
miền không kề nhau). Một bản đồ thường được tô màu mà hai miền kề nhau được tô
màu khác nhau). Và bài toán đặt ra là: xác định số màu tối thiểu cần để tô một bản đồ
sao cho hai miền kề nhau thì có màu khác nhau).
Hình 6
- Mỗi bản đồ trên một mặt phẳng có thể biều diễn bằng một đồ thị, trong đó mỗi
miền của bản đồ được biểu diễn bằng một đỉnh, các cạnh nối hai đỉnh nếu các miền
được biểu diễn bằng hai đỉnh này là kề nhau. Đồ thị nhận được bằng cách này gọi là
đồ thị đối ngẫu của bản đồ đang xét.
GVBM: Dư Quang Anh Huy
(K
3
) = 3
- Định lí 2: Mọi chu trình độ dài lẻ đều có sắc số là 3.
- Định lí 3: Nếu G’ là con của đồ thị G thì
χ
(G)
≥
χ
(G’). Nếu dùng k màu để
tô màu G thì không cần quan tâm tới những đỉnh có bậc nhỏ hơn k.
- Định lí 4: Một đơn đồ thị G = (X, E) có thể tô bằng 2 màu khi và chỉ khi nó
không có chu trình độ dài lẻ
- Định lí 5 (Định lí 5 màu của Kempe – Heawood): Mọi đồ thị phẳng đều có thể
tô đúng 5 màu.
- Định lí 6 (Định lí 4 màu hay định lí Appel – Haken, 1976): Mọi đồ thì phẳng
đều có sắc số không lớn hơn 4. Định lí này là định lí đầu tiên được chứng minh với sự
hỗ trợ của máy tính.
*Mệnh đề
1. Mệnh đề 1. Trong mọi đồ thị với
2n
≥
đỉnh, có ít nhất hai đỉnh có cùng
bậc.
Chứng minh:
Do đồ thị là đơn nên bậc của các đỉnh nằm trong tập {0,1,…, n-1. Tuy nhiên
không thể có hai đỉnh A, B sao cho
deg( ) 0A =
,
deg( ) 1B n= −
Trang 14
Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
.
3. Mệnh đề 3. Mọi đồ thị liên thông đều có thể được xây dựng bằng cách
thêm vào một số cạnh vào một cây có cùng số đỉnh với đồ thị đã cho, và một cây như
vậy được gọi là cây bao trùm của đồ thị.
Chứng minh :
Ta quy nạp theo số chu trình c của đồ thị. Nếu c = 0, đồ thị là một cây và ta
không có gì phải chứng minh. Già sử kết quả cần chứng minh là đúng với c ≥ 0. Giả sử
G là một đồ thị có c + 1 chu trình. Gọi G’ là đồ thị cảm sinh từ G bằng cách giữ
nguyên các đỉnh và bỏ đi đúng một cạnh thuộc một chu trình nào đó, chẳng hạn cạnh
(A
1
, A
2
) của chu trình A
1
, A
2
, , A
k
, A
1
. Chú ý rằng mọi chu trình của G’ đều là một
chu trình của G và do ta đã phá đi ít nhất một chu trình của G, số chu trình của G’ vì
thế
≤
c. Ngoài ra, G’ vẫn còn liên thông (nếu cần đi từ A
1
+ Ta sẽ xây dựng cụ thể một phân đôi của G bằng cách đưa vào hàm khoảng
cách. Dễ thấy có thể giả thiết G liên thông, nếu không chỉ cần tiến hành cho từng thành
phần liên thông rồi ghép các phân đôi lại.Gọi A là một đỉnh bất kỳ của G (liên thông).
+ Với mỗi đỉnh B của G ký hiệu d(A,B) là khoảng cách giữa hai đỉnh A và B,
được định nghĩa như là độ dài ngắn nhất trong các độ dài các đường đi từ A đến B (như
d(A,A) = 0). Chú ý rằng giả thiết G liên thông đảm bảo cho việc định nghĩa này là tốt.
+ Gọi X, Y tương ứng là tập các đỉnh có độ dài tới A là chẵn, lẻ. Hiển nhiên X, Y
tạo thành một phân hoạch của tập đỉnh của G. hơn nữa mỗi tập X, Y là một tập đỉnh
độc lập. Chẳng hạn, giả sử B,C
∈
X sao cho (B,C) là một cạnh của G. Thế thì bằng
cách nối các đường đi độ dài ngắn nhất từ A đến B, rồi cạnh (B,C), đường đi có độ dài
ngắn nhất từ C tới A (có thể cần bỏ một số cạnh trùng nhau và đỉnh lặp) ta sẽ thu được
một chu trình có độ dài lẻ, mâu thuẫn với giả thiết ban đầu.
GVBM: Dư Quang Anh Huy
Trang 15
Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
Nhận xét. Ta sẽ đưa ra một đặc trưng khác của các đồ thị 2 phần thông
qua số sắc tố.
Hệ quả. Mọi cây là một đồ thị hai phần.
BÀI TẬP THAM KHẢO
Bài 1. Chứng minh rằng trong một đồ thị G tùy ý tổng tất cả các bậc của các
đỉnh trong G luôn bằng hai lần số cạnh của nó.
Giải : Ta có đồ thị G = (V,T)
Ta cần chứng minh : = 2|E| ( Vì mỗi cạnh nối chính xác hai cạnh
của đồ thị)
→ đpcm.
Bài 2. Chứng minh rằng trong một đồ thị đơn vô hướng tùy ý luôn tồn tại hai
đỉnh có bậc bằng nhau.
4
3
2
1
6
Bài 5. Trên một bàn cờ 3x 3 ô vuông có 2 con mã trắng đứng ở hai góc bên
trên và 2 con mã đen đứng ở hai góc bên dưới. Hỏi rằng có thể đổi
chỗ 2 con mã đen lên vị trí 2 con mã trắng bằng một cách tương
ứng: con mã đen góc trái lên vị trí trên góc trái và con mã đen vị trí
bên phải sẽ lên góc bên trên vị trí bên phải còn 2 con mã trắng thì
xuống vị trí tương ứng ở dưới hay không? Biết rằng chỉ được dẫn
các con mã đi theo luật đi được quy định của bàn cờ mà thôi.
Giải
- Nếu chúng ta đem biểu diễn thành gragh tương ứng với đỉnh là các ô vuông,
còn hai đỉnh được nối bởi một cạnh nếu như hai ô tương ứng với chúng có thể đi tới
nhau bởi một bước đi của một con
mã. Graph thu được được biểu
diễn trong hình bên. Dễ thấy khi
đó không di chuyển các con mã
để cho chúng có thể đổi chỗ cho
nhau sao cho 2 con mã đen lên vị
trí 2 con mã trắng bằng một cách
tương ứng: con mã đen góc trái
lên vị trí trên góc trái và con mã
đen vị trí bên phải sẽ lên góc bên trên vị trí bên phải còn 2 con mã trắng thì xuống vị
trí tương ứng ở bên dưới dược. Vì nếu đổi được như vậy, thì trên graph tương ứng, các
GVBM: Dư Quang Anh Huy
Trang 17
Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
khác ngay lập tức Chi đứng lên bác bỏ. Hỏi ý kiến của ai đúng?
Gợi ý: Mối quan hệ quen nhau ta có thể tô màu xanh còn không quen nhau ta tô
màu đỏ. Một bạn trong tổ là 1 đỉnh sẽ nối với 5 cạnh . Theo Dirichle, thì sẽ có ít nhất
3 cạnh cùng màu ( có thể màu xanh hay màu đỏ). Từ đó rút ra kết luận….
Bài 4. Hãy vẽ một graph biểu diễn quan hệ quen biết của 5 người sao cho
không có 3 người nào đôi một quen nhau hoặc đôi một không quen nhau?
GVBM: Dư Quang Anh Huy
Trang 18
A
B
C D
E
Nhóm 1: Chuyên đề “Lý thuyết Graph và ứng dụng” Trường THPT Thốt Nốt
Gợi ý:Graph có 5 đỉnh là 5 đỉnh của ngũ giác đều và cạnh nối 2 đỉnh bất kì là
cạnh của ngũ giác đều này thỏa mãn yều cầu đề bài. Thật vậy, nếu ta lấy 3 đỉnh tùy ý
thì luôn có 2 đỉnh kề nhau và có 2 trong số chúng không kề nhau.
MỤC LỤC
Trang
Lời mở đầu …………………………………………………… ………… … … 01
ĐỒ THỊ TRONG ĐỜI SỐNG …… ……… ……………………………….… 03
KHÁI NIỆM CƠ BẢN VỀ ĐỒ THỊ ……………………………………………. 05
MỘT SỐ ĐỒ THỊ ĐẶC BIỆT ……………………………………………………09
1. Đồ thị con …………………………………………………………………… 07
2. Đường đi …………………………………………………………………… 07
3. Chu trình …………………………………………………………………… 08
ĐƯỜNG ĐI EULER VÀ ĐỒ THỊ HAMILTON……………………………… 10
1. Đường đi Euler ……………………………………………………………….10
2. Đồ thị Hamilton ………………………………………………………………10
CÁC MỆNH ĐỀ MỞ RỘNG VÀ TƯ LIỆU THAM KHẢO ………………… 10