Bài tập môn Lý thuyết đồ thị
Bạn đang xem tài liệu "Bài tập môn Lý thuyết đồ thị", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
Tài liệu đính kèm:
bai_tap_mon_ly_thuyet_do_thi.doc
bt_1_lien_thong_so_thanh_phan_lien_thong_9098_71071.doc
bt_2_cay_khung_2548_71072.doc
bt_3_cay_khung_nho_nhat_prime_6513_71073.doc
bt_4_kruskal_9175_71074.doc
bt_6_tim_duong_di_ngan_nhat_floyd_5909_71076.doc
Nội dung text: Bài tập môn Lý thuyết đồ thị
- Lý thuyết đồ thị Làm quen với ma trận kề Bài tập – cài đặt lý thuyết Nhập một đồ thị G từ ma trận kề MTRANKE.TXT. Yêu cầu: a. Cho biết đồ thị có hợp lệ hay không (đường chéo chính phải bằng 0) b. Cho biết đồ thị là vô hướng hay có hướng (đối xứng qua đường chéo chính) c. In ra bậc của mỗi đỉnh (số cạnh nối với đỉnh đó) 1 Lê Thụy Anh