›
›

Bài tập môn Lý thuyết đồ thị

doc 1 trang hoanguyen 3960
Download
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:

  • docbai_tap_mon_ly_thuyet_do_thi.doc
  • docbt_1_lien_thong_so_thanh_phan_lien_thong_9098_71071.doc
  • docbt_2_cay_khung_2548_71072.doc
  • docbt_3_cay_khung_nho_nhat_prime_6513_71073.doc
  • docbt_4_kruskal_9175_71074.doc
  • docbt_6_tim_duong_di_ngan_nhat_floyd_5909_71076.doc

Nội dung text: Bài tập môn Lý thuyết đồ thị

  1. 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