Giải chuyên đề Tin 12 KNTT Bài 11: Khái niệm đồ thị có đáp án

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}]

4/14

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}] 

0/3000 ký tự
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)

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)

Đồ thị vô hướng này có 5 đỉnh và 5 cạnh, và mỗi cạnh nối hai đỉnh.