Cho đồ thị G vô hướng với ma trận kề như hình bên. Hãy vẽ đồ thị trên
Cho đồ thị G vô hướng với ma trận kề như hình bên. Hãy vẽ đồ thị trên.
Giải Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị - Kết nối tri thức
Luyện tập 2 trang 55 Chuyên đề Tin học 12: Cho đồ thị G vô hướng với ma trận kề như hình bên. Hãy vẽ đồ thị trên.
Lời giải:
Xét từng hàng của ma trận kề:
- Hàng 1: Đỉnh 0 kề với đỉnh 1 và 2.
- Hàng 2: Đỉnh 1 kề với đỉnh 0 và 3.
- Hàng 3: Đỉnh 2 kề với đỉnh 0 và 3.
- Hàng 4: Đỉnh 3 kề với đỉnh 1 và 2.
Dựa trên thông tin này, ta có thể vẽ đồ thị như sau:
Xét từng hàng của ma trận kề:
- Hàng 1: Đỉnh 0 kề với đỉnh 1 và 2.
- Hàng 2: Đỉnh 1 kề với đỉnh 0 và 3.
- Hàng 3: Đỉnh 2 kề với đỉnh 0 và 3.
- Hàng 4: Đỉnh 3 kề với đỉnh 1 và 2.
Dựa trên thông tin này, 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 11: Khái niệm đồ thị hay, ngắn gọn khác:
Câu hỏi 2 trang 51 Chuyên đề Tin học 12: Vẽ đồ thị vô hướng G = (V, E) sau: V = [0, 1, 2, 3, 4] ....