Câu hỏi:
26/06/2024 101
Mô tả tập hợp đỉnh V và tập hợp cạnh E của đồ thị vô hướng trong Hình 11.7.
Mô tả tập hợp đỉnh V và tập hợp cạnh E của đồ thị vô hướng trong Hình 11.7.
Câu hỏi trong đề:
Giải chuyên đề Tin 12 KNTT Bài 11: Khái niệm đồ thị có đáp án !!
Sách mới 2k7: Tổng ôn 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ừ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Dựa trên hình ảnh bạn đã cung cấp, đây là mô tả của tập hợp đỉnh ( V ) và tập hợp cạnh ( E ) cho đồ thị vô hướng trong Hình 11.7:
Tập hợp đỉnh ( V ): ( V = {0, 1, 2, 3, 4} )
Tập hợp cạnh ( E ): ( E = {(0,1), (1,2), (2,3), (3,4), (4,0), (0,2)} )
Mỗi cạnh được biểu diễn bằng một cặp đỉnh mà nó kết nối, và vì đồ thị là vô hướng, không có mũi tên chỉ hướng trên các cạnh.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
Xem đáp án »
11/07/2024
433
Câu 2:
Đồ thị vô hướng G được gọi là đầy đủ nếu giữa hai đỉnh bất kì (khác nhau) đều có cạnh nối. Hãy vẽ và thiết lập ma trận kề của đồ thị đầy đủ với số đỉnh n = 2, 3, 4.
Đồ thị vô hướng G được gọi là đầy đủ nếu giữa hai đỉnh bất kì (khác nhau) đều có cạnh nối. Hãy vẽ và thiết lập ma trận kề của đồ thị đầy đủ với số đỉnh n = 2, 3, 4.
Xem đáp án »
11/07/2024
390
Câu 3:
Vẽ đồ thị vô hướng G = (V, E) sau:
V = [0, 1, 2, 3, 4]
E = [{0,1}, {0,4}, {1,2}, {1,3}, {2,4}]
Vẽ đồ thị vô hướng G = (V, E) sau:
V = [0, 1, 2, 3, 4]
E = [{0,1}, {0,4}, {1,2}, {1,3}, {2,4}]
Xem đáp án »
26/06/2024
277
Câu 5:
Tìm hiểu một số cách biểu diễn dữ liệu đồ thị trên máy tính. Thảo luận xem cách nào là hợp lí nhất. Hãy biểu diễn dữ liệu của các đồ thị ở Hình 11.12.
Tìm hiểu một số cách biểu diễn dữ liệu đồ thị trên máy tính. Thảo luận xem cách nào là hợp lí nhất. Hãy biểu diễn dữ liệu của các đồ thị ở Hình 11.12.
Xem đáp án »
11/07/2024
189
Câu 7:
Đồ thị ứng với mô hình bài toán 7 cây cầu ở Königsberg có phải là đơn đồ thị không? Tính bậc của các đỉnh của đồ thị đó.
Xem đáp án »
26/06/2024
123
về câu hỏi!