[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
Lí thuyết đồ thị và bài toán Erdos
– Szekeres
MỤC LỤC
LỜI NÓI ĐẦU
Chương 1: KHÁI NIỆM ĐỒ THỊ
1.1. Định nghĩa đồ thị
1.2. Đường đi và chu trình
1.3. Chu số và sắc số của đồ thị
1.4. Chu trình Euler và chi trình
Hamilton
Chương 2: LÝ THUYẾT ĐỒ THỊ, ĐỊNH LÝ
RAMSEY VÀ GIẢ THUYẾT ERDOS – SZEKERES
2.1. Định lý Ramsey dưới ngôn ngữ đồ thị
2.2. Chứng minh địn lý Ramsey nhờ ngôn
ngữ đồ thị
2.3. Định lý Ramsey và chứng minh giả
thuyết Erdos – Szekeres
Chương 3: MỐI QUAN HỆ GIỮA LÝ THUYẾT ĐỒ
THỊ VÀ GIẢ THUYẾT ERDOS – SZEKERES
3.1. Định lý Erdos – Szekeres mở rộng
cho các ddieeerm ở vị trí lồi
3.2. Giả thuyết “Big Line or Big Clique”
KẾT LUẬN
TÀI LIỆU THAM KHẢO
Bài viết liên quan
