LUẬN văn THẠC sĩ HAY 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: LUẬN văn THẠC sĩ HAY 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

LUẬN văn THẠC sĩ HAY 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

LUẬN văn THẠC sĩ HAY 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 LUẬN văn THẠC sĩ HAY 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Ị.............................

LUẬN văn THẠC sĩ HAY 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ị đẳ

LUẬN văn THẠC sĩ HAY 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 đủ............ LUẬN văn THẠC sĩ HAY 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.

LUẬN văn THẠC sĩ HAY 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