Bipartite graph là gì?

Phrase Graph theory
Đồ thị hai phía, đồ thị lưỡng phân, đồ thị hai phần

Đồ thị lưỡng phân (bipartite graph) là đồ thị (graph) trong đó các đỉnh (vertex) có thể được chia thành hai tập X và Y và các đỉnh của tập X chỉ nối với các đỉnh của tập Y và không có đỉnh nào thuộc cùng một tập hợp với nhau.

Learning English Everyday