Nội dung chi tiết: Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13
Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13
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ỚT CÁC BÀI TOÁN PHỐ THÔNGLUẬN VĂN THẠC sĩ KHOA HỌCHÀ NÔ Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13Ô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ương 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 v Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13ề dồ thị41.1Dịnh nghĩa (lồ thị.......................................... 11.2Một số dạng đồ thị đặc biệt................................. 61.3Bậc của
Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13
đỉnh (lồ thị........................................ 81.3.1Bậc của đỉnh......................................... 81.3.2Nứa bậc........................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ỚT CÁC BÀI TOÁN PHỐ THÔNGLUẬN VĂN THẠC sĩ KHOA HỌCHÀ NÔ Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13.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 ......................................... Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13161.5.2Tính chất........................................... 171.6Số ổn định trong, số ổn định ngoài......................... 181.6.1Số ổn (tịnh trong.
Luận văn thạc sĩ lý thuyết đồ thị với các bài toán phổ thông 13
.................................. 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ị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ỚT CÁC BÀI TOÁN PHỐ THÔNGLUẬN VĂN THẠC sĩ KHOA HỌCHÀ NÔ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ỚT CÁC BÀI TOÁN PHỐ THÔNGLUẬN VĂN THẠC sĩ KHOA HỌCHÀ NÔ