Đồ_thị vô hướng Đồ_thị vô hướng là một đồ_thị mà các cạnh của nó không có hướng Mỗi cạnh luôn là một mối quan_hệ hai chiều và mỗi cạnh có_thể được duyệt qua theo hai hướng Đồ_thị có hướng là trường_hợp ngược_lại của đồ_thị vô hướng với các cạnh có hướng xuất_phát từ hoặc kết_thúc tại một đỉnh thông_thường ký_hiệu bằng dấu mũi_tên Cho đồ_thị formula _ 1 Nếu chúng_ta không phân_biệt thứ_tự của cặp đỉnh liên_kết với mỗi cạnh thì sẽ có được đồ_thị vô hướng Đồ_thị vô hướng formula _ 1 được định_nghĩa bởi BULLET tập_hợp V được gọi là tập các đỉnh của đồ_thị BULLET tập_hợp formula _ 3 là tập các cạnh của đồ_thị BULLET mỗi cạnh e E được liên_kết với một cặp đỉnh i j X không phân_biệt thứ_tự Xem thêm BULLET Lý_thuyết đồ_thị BULLET Đồ_thị có hướng Liên_kết ngoài BULLET Bài giảng của một môn_học về các thuật_toán đồ_thị BULLET Minh_hoạ hoạt_hình về các thuật_toán đồ_thị BULLET Tóm_tắt các trang minh_hoạ thuật_toán BULLET Dữ_liệu test chuẩn cho các bài_toán đồ_thị con đầy_đủ lớn nhất Maximum_Clique tập con độc_lập lớn nhất Maximum_Independent_Set phủ đỉnh nhỏ nhất Minimum_Vertex_Cover và tô màu đỉnh Vertex_Coloring
Đồ_thị vô hướng