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

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

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Quảng cáo

Trả lời:

Giải bởi Vietjack

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

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Xem đáp án » 11/07/2024 895

Câu 2:

Xem đáp án » 11/07/2024 265

Câu 3:

Xem đáp án » 26/06/2024 254

Câu 4:

Xem đáp án » 26/06/2024 166

Câu 5:

Xem đáp án » 11/07/2024 161

Câu 6:

Xem đáp án » 26/06/2024 144