Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng
Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG DẠI HỌC KHOA HỌC ()()(INGUYỀN THỊ PHƯƠNGTÍNH LIÊN THÔNG ĐỈNH, LIÊN THÔNG CẠNH VÀ CÁC TÍNH CHAT VỀ BẬC CỦA ĐỒ THỊ VÔ HƯỚNGLU Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng UẬN VĂN THẠC sĩ TOÁN HỌCTHÁI NGUYÊN - 2018ĐẠI HỌC THÁI NGUYÊN TRƯỜNG DẠI HỌC KHOA HỌC —oOo—NGUYỀN THỊ PHƯƠNGTÍNH LIÊN THÔNG ĐỈNH, LIÊN THÔNG CẠNH VÀ CÁC TÍNH CHAT VỀ BẬC CỦA ĐỒ THỊ VÔ HƯỚNGChuyên ngành: Toán ứng dụng Mã số: 8 46 01 12LUẬN VĂN THẠC sĩ TOÁN HỌCNGƯỜI HƯỚNG DẦN KHOA HỌC GS.TS. TRẦN VŨ T Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng HIỆUTHÁI NGUYÊN, 5/2018iiiMục lụcDanh inục các ký hiệu1Danh mục các hình vẽ3Mở đầu51KIẾN THỨCCHƯẤN BỊ81.1.KHÁINIỆM DỒ THỊ.............................Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng
............. 81.1.1.Dịnh nghĩa và các ký hiệu........................... 81.1.2.Phép toán trên đồ thị ..............................111.1.3.Dồthị đẳĐẠI HỌC THÁI NGUYÊN TRƯỜNG DẠI HỌC KHOA HỌC ()()(INGUYỀN THỊ PHƯƠNGTÍNH LIÊN THÔNG ĐỈNH, LIÊN THÔNG CẠNH VÀ CÁC TÍNH CHAT VỀ BẬC CỦA ĐỒ THỊ VÔ HƯỚNGLU Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng .................111.3.TÍNII LIÊN THÔNG CỦA DÔ THỊ................................171.4.MỘT SỐ DẠNG l)Ò TllỊ DẶC BIỆT..............................201.4.1.DỒ thị rỗng và đồ thị không.........................201.4.2.Rừng và cậy.........................................201.4.3.Dồ thị đầy đủ............ Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng ...........................211.4.4.DỒ thị vòng, đồ thị đường và đồ thị bánh xe........211.4.5.Dồ thị đền (đồ thị chính qui) ......................221.Tính liên thông đỉnh liên thông cạnh và các tính chất về bậc của đồ thị vô hướng
4.6.Dồ thị hai phần.....................................231.4.7.Phần bù của <ĩdn đồ thị ............................23iv2LIÊN THÔNG ĐỈNH VÀ LIÊN THÕNGĐẠI HỌC THÁI NGUYÊN TRƯỜNG DẠI HỌC KHOA HỌC ()()(INGUYỀN THỊ PHƯƠNGTÍNH LIÊN THÔNG ĐỈNH, LIÊN THÔNG CẠNH VÀ CÁC TÍNH CHAT VỀ BẬC CỦA ĐỒ THỊ VÔ HƯỚNGLUĐẠI HỌC THÁI NGUYÊN TRƯỜNG DẠI HỌC KHOA HỌC ()()(INGUYỀN THỊ PHƯƠNGTÍNH LIÊN THÔNG ĐỈNH, LIÊN THÔNG CẠNH VÀ CÁC TÍNH CHAT VỀ BẬC CỦA ĐỒ THỊ VÔ HƯỚNGLUGọi ngay
Chat zalo
Facebook