Lý thuyết đồ thị với các bài toán phổ thông

Lê Thị Thu Hiền

Trường Đại học Khoa học Tự nhiên
Luận văn Thạc sĩ ngành: Toán học; Mã số: 60 46 01 13
Người hướng dẫn: GS.TS. Đặng Huy Ruận
Năm bảo vệ: 2013 Abstract. Chương 1: Giới thiệu nội dung của lý thuyết đồ thị, các khái niệm, định
lý, tính chất hệ quả được chứng minh. Chương 2: Tập trung khai thác lý thuyết đồ
thị vào giải toán trung học phổ thông qua các dạng bài toán cụ thể. Đưa ra phương
pháp giải dạng toán liên quan đến đồ thị, đồ thị tô màu, đồ thị liên thông, cây, bậc,
đường đi cùng bài toán tổng hợp. Chương 3: Hướng dẫn giải một số bài toán có thể
quy về phương pháp đồ thị và một số bài toán áp dụng

Keywords. Toán sơ cấp; Lý thuyết đồ thị; Bài toán phổ thông
Content
Mục lục
Mở đầu 4
1 Lý thuyết đồ thị 5
1.1 Các khái niệm cơ bản. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Bậc của đồ thị. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Xích, chu trình, đường, vòng . . . . . . . . . . . . . . . . . . . . . . . . . 14

73