Vẽ đồ thị vô hướng G = (V, E) sau:

Câu hỏi 2: 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) 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.


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác