Vẽ đồ thị có tệp dữ liệu ma trận kề Hình 12.5

Câu hỏi 1: Vẽ đồ thị có tệp dữ liệu ma trận kề Hình 12.5


Đọc từ trên xuống dưới, từ trái qua phải, ta có các cạnh như sau:

  1. Đỉnh 0 kề với đỉnh 2 và 3.
  2. Đỉnh 1 kề với đỉnh 2 và 3.
  3. Đỉnh 2 kề với đỉnh 0, 1 và 3.
  4. Đỉnh 3 kề với đỉnh 0, 1 và 2.

 Ta có thể vẽ đồ thị như sau:

Trong đồ thị này, mỗi đỉnh được biểu diễn bởi một số, và mỗi cạnh giữa các đỉnh được biểu diễn bằng các đoạn thẳng nối hai đỉnh tương ứng.


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác