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.

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

A diagram of a triangle with blue lines and dots with Silverstone Circuit in the background

Description automatically generated


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.


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