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ạm

Loại tài liệu: PDF

Số trang: 54 Trang

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

TẢI VỀ

Nộ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

DẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ------------ữOo--------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

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 ĐỒ THỊ VÔ HƯỚNGLUẬN VÃN THẠC sỉ TOÁN HỌCTHÁI NGUYÊN - 2018DẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ------------()0o-------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 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

HƯỚNG DẦN KHOA HỌC GS.TS. TRẰN VŨ THIỆUTHÁI NGUYÊN. 5/2018iiiMục lụcDanh mục các ký hiệu1Danh mục các hình vẽ3Mở đầu51KIẾN THỨC CHUẨN BỊ81.1.KHÁINIỆM

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

DÔ THỊ ...................................... 81.1.1.Định nghĩa và các ký hiệu......................... 81.1.2.Phép toán trên đồ thị .................

DẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ------------ữOo--------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

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 TRÌNH....................................141.3.TÍNH LIÊN THÔNG CỦA Đồ THỊ ..............................171.4.MỘT só DẠNG DÒ TĨĨỊ 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ị đầ 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

y đủ.....................................211.4.4.Dồ thị vòng, đồ thị đường và đồ thị bánh xe......211.4.5.Dồ thị đền (đồ thị chính qui) ..............

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

......221.4.6.Dồ thị hai phàn...................................231.4.7.Phần bù của đơn đồ thị ...........................23iv2LIÊN THÔNG ĐỈNH VÀ LIÊN

DẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ------------ữOo--------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