Vẽ đồ thị có tệp dữ liệu ma trận kề Hình 12.5 trang 57 Chuyên đề Tin học 12
Vẽ đồ thị có tệp dữ liệu ma trận kề Hình 12.5
Giải Chuyên đề Tin 12 Bài 12: Biểu diễn đồ thị - Kết nối tri thức
Câu hỏi 1 trang 57 Chuyên đề Tin học 12: Vẽ đồ thị có tệp dữ liệu ma trận kề Hình 12.5
Lời giải:
Đọ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.
Lời giải bài tập Chuyên đề Tin 12 Bài 12: Biểu diễn đồ thị hay, ngắn gọn khác: