Thực đơn
Thành_phần_liên_thông Quan hệ tương đươngMột cách khác để định nghĩa thành phần liên thông là sử dụng các lớp tương đương của một quan hệ tương đương định nghĩa trên tập các đỉnh của đồ thị. Trong một đồ thị vô hướng, đỉnh v tới được từ đỉnh u nếu có đường đi từ u đến v. Trong định nghĩa này, đường đi độ dài 0 từ một đỉnh đến chính nó cũng được tính, và một đỉnh có thể xuất hiện nhiều lần trên đường đi. Quan hệ tới được là một quan hệ tương đương bởi:
Các thành phần liên thông là các đồ thị con tạo bởi các lớp tương đương của quan hệ này.
Thực đơn
Thành_phần_liên_thông Quan hệ tương đươngLiên quan
Thành Thành phố Hồ Chí Minh Thành phố New York Thành Cát Tư Hãn Thành Vatican Thành phố México Thành phố (Việt Nam) Thành ủy Đà Nẵng Thành Long Thành nhà HồTài liệu tham khảo
WikiPedia: Thành_phần_liên_thông http://www.codeproject.com/Articles/336915/Connect... http://computation.pa.msu.edu/NO/ConnCompPresentat... http://www.stanford.edu/~ashishg/amdm/handouts/scr... //dx.doi.org/10.1145%2F1391289.1391291 https://dl.dropboxusercontent.com/u/54586834/Lab02...