Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13
Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13
Dại học Quốc gia Hà Nội Trường Dại học Khoa học Tự nhiênLè Thị Thu HiềnLÝ THUYẾT DỒ THỊ VỚI CÁC BÀI TOÁN PHỔ THÔNGChuyên ngành : Phương pháp toán sơ c Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 cấp Mã số : 60.16.01.13Người hướng dẫn khoa học:GS.TS. Dặng Huy RuậnHà Nội- 2013Mục lụcMờ đầu41Lý thuyết đồ thị51.1Các khái niệm cơ bản........................................... 51.2Bậc của đồ thị................................................. 91.3Xích, chu trình, đường, vòng..................... Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 ............. 111.1Dồ thị lien thõng ............................................ 161.5Sắc số và (lồ thị tô màu......................................Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13
171.6Số ổn (lịnh trong, số ổn(linhngoài......................... 191.7Nhân cùa (lồ thị và ứng(lụng vàotrò chơi.................... 211.8Cây...........Dại học Quốc gia Hà Nội Trường Dại học Khoa học Tự nhiênLè Thị Thu HiềnLÝ THUYẾT DỒ THỊ VỚI CÁC BÀI TOÁN PHỔ THÔNGChuyên ngành : Phương pháp toán sơ c Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 n thông thường sang ngôn ngữ lý thuyếtđồ thị......................................................... 302.2Bài toán liên quan đến đồ t hị có hưóng....................... 332.3Bài toán liên quan đến (lồ t hị màu........................... 352.4Bài toán có liên quan đến bậc và cạnh của (lồ thị........ Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 ..... 472.5Bài toán liên quan đen đường đi............................... 512.6Bài toán lien quan đen đồ thị liên thõng...................... 552.7BàiLuận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13
toán liên quan đến cây.................................... 572.8long hợp...................................................... 60Kết luận72Tài liệu tDại học Quốc gia Hà Nội Trường Dại học Khoa học Tự nhiênLè Thị Thu HiềnLÝ THUYẾT DỒ THỊ VỚI CÁC BÀI TOÁN PHỔ THÔNGChuyên ngành : Phương pháp toán sơ c Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 h hoặc cung đổ chuyên thành phương pháp giải bài toán. Dặc biệt là đối với trung học phổ thõng phương pháp đồ thị giải được nhiều bài toán hay và bổ ích. Vận dựng lý thuyết đồ thị vào giâi bài tập cho học sinh sẽ giúp rèn luyện nàng lực hệ thống hóa kiến thức và thúc đầy quá trình sáng tạo cũng như Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 quá trình tự học nghiên cứu trong mỗi học sinh. Qua các bài toán sơ cắp logic, lý thuyết đồ thị giúp phân tích các yếu tố. cắư trúc, đưa ra cách chọnLuận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13
lựa hợp lý cho từng trường hợp và bài toán.Lý thuyết đồ thị phát triển trong khoảng hơn 1 thố ki trước. Dánh dấu sự xuất hiện cùa lý thuyết dồ thị chíDại học Quốc gia Hà Nội Trường Dại học Khoa học Tự nhiênLè Thị Thu HiềnLÝ THUYẾT DỒ THỊ VỚI CÁC BÀI TOÁN PHỔ THÔNGChuyên ngành : Phương pháp toán sơ c Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 trọng trong khoa học, kì thuật như : Tin học. vật lý. hóa học. mạng lưới giao thông, diêu khiển học. cầu trúc máy tính,....De hieu sãu hơn về lý thuyết dồ thị và phương pháp này. trước hết can nam bắt dược tính chat cơ bân cùa đồ thị :Dò thị là một tập các dối tượng dược gọi là các đinh (hoặc nứt) n Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 ói với nhau bời các cạnh (hoặc cung). Cạnh có the có hướng hoặc vô hướng. Dồ thị thường dược VC dưới dạng một tập các diem (các dinh nối với nhau bằngLuận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13
các đoạn thẳng (các cạnh). Dò thị biêu diễn được rất nhiều cấu trúc. Nhiều bài toán thực tố có the biểu diễn bàng đồ thị. Do vậy, sự phát triển của cDại học Quốc gia Hà Nội Trường Dại học Khoa học Tự nhiênLè Thị Thu HiềnLÝ THUYẾT DỒ THỊ VỚI CÁC BÀI TOÁN PHỔ THÔNGChuyên ngành : Phương pháp toán sơ c Luận văn thạc sĩ HUS lý thuyết đồ thị với các bài toán phổ thông luận án ths toán học 60 46 01 13 ng số cho mói cạnh. Có the sứ dụng (lố thị có t rọng số de bieii diên nhiều khái niệm khác, nhau.Dại học Quốc gia Hà Nội Trường Dại học Khoa học Tự nhiênLè Thị Thu HiềnLÝ THUYẾT DỒ THỊ VỚI CÁC BÀI TOÁN PHỔ THÔNGChuyên ngành : Phương pháp toán sơ cGọi ngay
Chat zalo
Facebook