TAILIEUCHUNG - Tóm tắt luận văn thạc sĩ khoa học: Bài toán tô màu đồ thị và ứng dụng

Tóm tắt luận văn thạc sĩ khoa học: Bài toán tô màu đồ thị và ứng dụng trình bày lý thuyết cơ bản về đồ thị, nghiên cứu sâu các định lý về tô màu, tô màu cạnh, các định lý về tô màu đồ thị phẳng và các bài toán màu đinh, tô màu cạnh. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN THANH SƠN BÀI TOÁN TÔ MÀU ĐỒ THỊ VÀ ỨNG DỤNG Chuyên ngành Phương pháp Toán sơ cấp Mã số 60 46 40 TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC Đà Nẵng - Năm 2011 2 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học PGS-TSKH Trần Quốc Chiến Phản biện 1 TS. Cao Văn Nuôi Phản biện 2 TS. Hoàng Quang Tuyến Luận văn sẽ được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ khoa học họp tại Đại học Đà Nang vào ngày 17 tháng 8 năm 2011 Có thể tìm hiểu luận văn tại - Trung tâm Thông tin-Học liệu Đại học Đà Nang - Thư viện trường Đại học Sư Phạm Đại học Đà Nang 3 MỞ ĐẦU 1. Lí do chọn đề tài Lý thuyết đồ thị là một phần của ngành toán học hiện đại được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại nó khá gần gũi với thực tế. Trong chương trình THPT sách giáo khoa trang bị cho học sinh các kiến thức về tô màu đồ thị còn ít đặc biệt là bài toán tô màu đồ thị để phục vụ cho việc bồi dưỡng học sinh hơn nữa các bài toán giải bằng phương pháp tô màu đồ thị rất gần với thực tế. Vì vậy chuyên đề này chứa đựng nhiều tiềm năng để khai thác bồi dưỡng cho học sinh. Việc cung cấp một số phương pháp giải bài toán bằng phương pháp tô màu đồ thị là một nhu cầu cần thiết. Mặt khác việc vận dụng kết quả bài toán tô màu đồ thị vào giải toán giúp ta đạt được mục tiêu giải được một số bài toán không mẫu mực các bài toán thường gặp trong thực tế và rải rác một số bài toán trong các kì thi tuyển Olympic toán quốc tế. Nghiên cứu khai thác một số yếu tố của bài toán tô màu đồ thị và ứng dụng này trong việc giải các bài toán ở phổ thông cũng được một số tác giả quan tâm xuất phát từ những lý do trên tôi lựa chọn đề tài Bài toán tô màu đồ thị và ứng dụng để nghiên cứu. 2. Mục đích nghiên cứu 3. Đối tượng và phạm vi nghiên cứu 4. Phương pháp nghiên cứu 5. Ý nghĩa khoa học và thực tiễn của đề tài 6. Cấu trúc luận văn Luận văn gồm 3 chương

Quỳnh Nga 173 24 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 429 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 389 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 332 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 354 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 337 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 414 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 453 13

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461857 55

Giới thiệu :Lập trình mã nguồn mở

14 22593 58

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10047 445

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9513 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8267 1124

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8216 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6669 253

Vật lý hạt cơ bản (1)

29 5765 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 312 1 24-04-2024

Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8

32 258 0 24-04-2024

Oreilly learning the vi Editor phần 4

19 228 0 24-04-2024

BeginningMac OS X Tiger Dashboard Widget Development 2006 phần 2

34 208 0 24-04-2024

extremetech Hacking Firefox phần 7

46 187 0 24-04-2024

Magnetic Bearings Theory and Applications phần 2

14 170 0 24-04-2024

MySQL Database Usage & Administration PHẦN 7

37 154 0 24-04-2024

BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian

38 140 0 24-04-2024

MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC

32 175 2 24-04-2024

báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"

7 107 0 24-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5674 1348

Ebook Chào con ba mẹ đã sẵn sàng

112 3757 1230

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5307 1135

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8267 1124

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3483 641

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3677 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4039 514

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4120 480