mobile theme mode icon
theme mode light icon theme mode dark icon
Random Question Ngẫu nhiên
speech play
speech pause
speech stop

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.

Knowway.org sử dụng cookie để cung cấp cho bạn dịch vụ tốt hơn. Bằng cách sử dụng Knowway.org, bạn đồng ý với việc chúng tôi sử dụng cookie. Để biết thông tin chi tiết, bạn có thể xem lại văn bản Chính sách cookie của chúng tôi. close-policy