Vẽ đồ thị vô hướng G = V, E sau: V = 0, 1, 2, 3, 4
Vẽ đồ thị vô hướng G = (V, E) 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 2 trang 51 Chuyên đề Tin học 12: 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}]
Lời giải:
Để vẽ đồ thị vô hướng G = (V, E) có các đỉnh V = [0, 1, 2, 3, 4] và các cạnh E = [{0,1}, {0,4}, {1,2}, {1,3}, {2,4}], chúng ta sẽ vẽ các đỉnh và các cạnh tương ứng.
Đầu tiên, vẽ các đỉnh:
Sau đó, vẽ các cạnh:
Đồ thị vô hướng này có 5 đỉnh và 5 cạnh, và mỗi cạnh nối hai đỉ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: