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

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 92 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Lý thuyết đồ thị với các bài toán phổ thông

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

DẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG DẠI HỌC KHOA HỌC Tự NHIÊNNGUYỄN THỊ MINH THƯƠNGLÝ THUYẾT DỒ THỊ VỚI CÁC BÀI TOÁN PHỎ THÔNGLUẬN VĂN THẠC sĩ KHOA HỌCHÀ N

Lý thuyết đồ thị với các bài toán phổ thông NỘI - 2015DẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG DẠI HỌC KHOA HỌC Tự NHIÊNNGUYỀN THỊ MINH THƯƠNGLÝ THUYẾT DỒ THỊ VỚT CÁC BÀT TOÁN PHổ THÔNGChuyên ngành: Phươn

g pháp toán sơ cấpMã số: G0.46.0i. 13LUẬN VĂN THẠC sĩ KHOA HỌCNgười hướng dẫn khoa học: GS.TS Dạng Huy RuậnHÀ NÔI - 2015Mục lụcLời nói đần31Dại cương Lý thuyết đồ thị với các bài toán phổ thông

về dồ thị41.1Dịnh nghĩa (lồ thị.......................................... 11.2Một số dạng đồ thị đặc biệt................................. 61.3Bậc của

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

đỉnh (lồ thị........................................ 81.3.1Bậc của đỉnh......................................... 81.3.2Nứa bậc.......................

Lý thuyết đồ thị với các bài toán phổ thông 1.1.1Xích, chu trình..................................... 131.4.2Dường, vòng......................................... 141.4.3Một số tính chất ........

........................... 151.5Dồ thịliên thông......................................... 161.5.1Dinh nghía ......................................... Lý thuyết đồ thị với các bài toán phổ thông

161.5.2Tính chất........................................... 171.6Số ổn định trong, số ổn định ngoài......................... 181.6.1Số ổn (tịnh trong

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

................................... 181.6.2Số ổn (lịnh ngoài................................... 191.6.3Các thuật toán lìm số Ổ11 (tịnh trong, số on (t

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