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ừ 110k).
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:
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.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Một đơn đồ thị, vô hướng có n đỉnh, có thể có số cạnh lớn nhất là bao nhiêu?
Một đơn đồ thị, vô hướng có n đỉnh, có thể có số cạnh lớn nhất là bao nhiêu?
Xem đáp án »
11/07/2024
598
Câu 2:
Từ ma trận kề A của đồ thị G có thể tính được số các cạnh của đồ thị không? Nếu được thì tính bằng cách nào?
Từ ma trận kề A của đồ thị G có thể tính được số các cạnh của đồ thị không? Nếu được thì tính bằng cách nào?
Xem đáp án »
11/07/2024
190
Câu 4:
Tìm hiểu, thảo luận cách thiết lập dữ liệu của đồ thị trong trường hợp tệp dữ liệu biểu diễn danh sách các cạnh.
Tìm hiểu, thảo luận cách thiết lập dữ liệu của đồ thị trong trường hợp tệp dữ liệu biểu diễn danh sách các cạnh.
Xem đáp án »
11/07/2024
122
Câu 5:
Cho ma trận kề A của đồ thị vô hướng G. Viết hàm GraphEdge(A) trả lại danh sách E các cạnh của đồ thị G.
Cho ma trận kề A của đồ thị vô hướng G. Viết hàm GraphEdge(A) trả lại danh sách E các cạnh của đồ thị G.
Xem đáp án »
26/06/2024
121
Câu 6:
Tìm hiểu, thảo luận về các cách biểu diễn dữ liệu của một đồ thị G.
Tìm hiểu, thảo luận về các cách biểu diễn dữ liệu của một đồ thị G.
Xem đáp án »
11/07/2024
99
Bình luận
🔥 Đề thi HOT:
-
Đề thi học kì 1 Tin học 12 Kết nối tri thức có đáp án- Đề 1
-
263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 7 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 10 có đáp án
-
Đề thi học kì 1 Tin học 12 Kết nối tri thức có đáp án- Đề 2
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 8 có đáp án
-
Đề thi học kì 1 Tin học 12 Kết nối tri thức có đáp án- Đề 3
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 9 có đáp án
về câu hỏi!