Một số tính chất của ma trận và áp dụng vào đồ thị

➤ 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: 47 Trang

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

TẢI VỀ

Nội dung chi tiết: Một số tính chất của ma trận và áp dụng vào đồ thị

Một số tính chất của ma trận và áp dụng vào đồ thị

DẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC oOoMẠC ANH VÃNMỘT SỐ TÍNH CHẤT CỦA MA TRẬN VÀ ÁP DỤNG VÀO ĐỒ THỊLUẬN VÀN THẠC sĩ TOÁN HỌCThái Nguyên. 10/2

Một số tính chất của ma trận và áp dụng vào đồ thị 2018DẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC -----------oOo--------MẠC ANH VÀNMỘT SỐ TÍNH CHẮT CỦA MA TRẬN VÀ ÁP DỤNG VÀO DỒ THỊLUẬN VĂN THẠC sĩ TO

ÁN HỌCChuyên ngành: Phương pháp toán sơ cấpMã số:8160113NGƯÒI HƯỚNG DÂN KHOA HỌC GS. TSKH. NGUYỀN VÀN MẬUThái Nguyên, 10/2018iMục lụcLời câm ƠI1iiiMờ Một số tính chất của ma trận và áp dụng vào đồ thị

đầu11Kiến thứcchuẩn bị31.1Khái niệm của đồ thi và phổ của đồ thi................... 31.1.1Khái niệm đồthị................................... 31.1.2Phó

Một số tính chất của ma trận và áp dụng vào đồ thị

của đồthi .................................... 61.2Ma trận kề. Ma trập trọng số............................ 101.3Ma trận liên thuộc..................

Một số tính chất của ma trận và áp dụng vào đồ thị .1.1Ma trận Laplacc của đồ thị và một số tính chất cơ bàn . 112.1.2Ma trận Laplace của một cạnh ..................... 172.1.3Phân tích ma trận Laplace

......................... 192.1.1 Định lý Kirchhoff................................. 202.2Các phép toán (tồ thị................................... 263 Một số tính chất của ma trận và áp dụng vào đồ thị

Áp dụng một số tính chất của ma tràn vào dồ thị323.1ứng dụng định lý Kirchhoff tìm số cây bao trùm cùa đồ thị. . . 323.2ưng dnng I rong dem so dó t hị

Một số tính chất của ma trận và áp dụng vào đồ thị

con ..................... 333.3ứng dụng xác định bậc chính quỵ và tính hai phần........ 36Két luận11