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

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.

5/14

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. (ảnh 1)

0/3000 ký tự
Giải thích

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.