Giải chuyên đề Tin 12 KNTT Bài 12: Biểu diễn đồ thị có đáp án

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

3/14

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

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

 

0/3000 ký tự
Giải thích

Đọ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:

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

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.