Hiểu đồ thị phân nhánh: Định nghĩa và ví dụ
Dipartite đề cập đến một biểu đồ có hai tập hợp đỉnh rời nhau (không chồng chéo), sao cho mỗi cạnh kết nối một đỉnh trong một tập hợp với một đỉnh trong tập hợp kia. Nói cách khác, không có cạnh nào kết nối các đỉnh trong cùng một tập hợp.
Ví dụ: một biểu đồ có hai cụm rời nhau (tức là hai tập hợp các đỉnh rời nhau nhưng tất cả đều được kết nối với nhau) là một biểu đồ lưỡng phân.



