Đồ 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.[1] Đồ 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ị . 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.[2] Đồ thị vô hướng được định nghĩa bởi:
Xem thêmSửa đổi
Tham khảoSửa đổi
Liên kết ngoàiSửa đổi
- Bài giảng của một môn học về các thuật toán đồ thị
- Minh họa hoạt hình về các thuật toán đồ thị
- Tóm tắt các trang minh họa thuật toán
- 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)