Đồ 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êm
Tham khảo
Liên kết ngoài
- Bài giảng của một môn học về các thuật toán đồ thị Lưu trữ 2005-08-31 tại Wayback Machine
- 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 Lưu trữ 2008-06-01 tại Wayback Machine
- 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) Lưu trữ 2013-05-29 tại Wayback Machine
🔥 Top keywords: Đài Truyền hình Kỹ thuật số VTCTrang ChínhGiỗ Tổ Hùng VươngTrương Mỹ LanĐặc biệt:Tìm kiếmHùng VươngVương Đình HuệUEFA Champions LeagueKuwaitChiến dịch Điện Biên PhủFacebookĐài Truyền hình Việt NamTrần Cẩm TúĐội tuyển bóng đá quốc gia KuwaitGoogle DịchViệt NamCúp bóng đá U-23 châu ÁCúp bóng đá U-23 châu Á 2024Real Madrid CFBảng xếp hạng bóng đá nam FIFACleopatra VIITô LâmTim CookNguyễn Phú TrọngHồ Chí MinhHai Bà TrưngManchester City F.C.VnExpressChủ tịch nước Cộng hòa xã hội chủ nghĩa Việt NamNguyễn Ngọc ThắngĐền HùngCúp bóng đá trong nhà châu Á 2024Võ Văn ThưởngOne PieceLịch sử Việt NamCuộc đua xe đạp toàn quốc tranh Cúp truyền hình Thành phố Hồ Chí Minh 2024Phạm Minh ChínhTikTokĐinh Tiên Hoàng