Giải chuyên đề Tin 12 KNTT Bài 11: Khái niệm đồ thị có đáp án

Cho đồ thị G vô hướng với ma trận kề như hình bên. Hãy vẽ đồ thị trên.

12/14

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. (ảnh 1)

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

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:

Cho đồ thị G vô hướng với ma trận kề như hình bên. Hãy vẽ đồ thị trên. (ả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.