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. Quan sát đồ thị ở Hình 11.8 và thực hiện các yêu cầu sau:
Giải Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị sách - Kết nối tri thức
Câu hỏi 3 trang 51 Chuyên đề Tin học 12: 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. Quan sát đồ thị ở Hình 11.8 và thực hiện các yêu cầu sau:
Lời giải:
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.
Lời giải bài tập Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị sách hay, ngắn gọn khác:
Câu hỏi 2 trang 51 Chuyên đề Tin học 12: Vẽ đồ thị vô hướng G = (V, E) sau: V = [0, 1, 2, 3, 4] ....
Câu hỏi 1 trang 53 Chuyên đề Tin học 12: Khi nào một đỉnh của đồ thị có bậc bằng 0? ....