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}]
Giải thích
Để 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:
![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}] (ảnh 1)](https://video.vietjack.com/upload2/quiz_source1/2024/06/5-1719412139.jpg)
Sau đó, vẽ các cạnh:
![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}] (ảnh 2)](https://video.vietjack.com/upload2/quiz_source1/2024/06/6-1719412163.jpg)
Đồ thị vô hướng này có 5 đỉnh và 5 cạnh, và mỗi cạnh nối hai đỉnh.