tailieunhanh - Bài giảng Lý thuyết đồ thị: Chương 2 - Nguyễn Trần Phi Phượng

Dưới đây là bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính do Nguyễn Trần Phi Phương biên soạn. Mời các bạn tham khảo để nắm bắt được những nội dung về ma trận kề - ma trận trọng số; ma trận liên thuộc đỉnh cạnh; danh sách cạnh; danh sách kề. | Chương 2 BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH Ma trận kề - Ma trận trọng số Ma trận kề Xét đơn đồ thị G V E bao gồm V vj v2 . vn . Ma trận kề biểu diễn G là một ma trận vuông A aịj n được xác định như sau Ví dụ ______1 V Vj e E a 5 0 v vj E Lý thuyết đồ thị A 08 03 2011 2 08 03 2011 Lý thuyết đồ thị