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: Sổ tay Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 30k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Ma trận kề Adj của một đồ thị được biểu diễn dưới dạng danh sách kề. Mỗi phần tử của danh sách kề Adj tương ứng với một đỉnh trong đồ thị và chứa các đỉnh kề với đỉnh iii.
Tất cả các phần tử của Adj sẽ rỗng khi không có cạnh nào trong đồ thị, nghĩa là đồ thị không có kết nối giữa các đỉnh. Điều này xảy ra khi ma trận kề tương ứng chỉ chứa các phần tử có giá trị 0.
Do đó, tất cả các phần tử của Adj sẽ rỗng khi ma trận kề chứa toàn bộ các phần tử có giá trị 0, tức là không có cạnh nào nối các đỉnh trong đồ thị.
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
772
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
229
Câu 4:
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
147
Câu 6:
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
139
Câu 7:
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
117
Bình luận
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 18 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 15 có đáp án
-
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 16 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 20 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 21 có đáp án
về câu hỏi!