Đồ thị hai phía (Bipartite Graph) là gì? Làm thế nào để phát hiện một đồ thị là đồ thị hai phía?

Đồ thị hai phía là một loại đồ thị trong đó tập đỉnh của đồ thị có thể được chia thành hai tập con sao cho mọi cạnh trong đồ thị đều nối giữa các đỉnh thuộc hai tập con khác nhau, tức là không có cạnh nối giữa các đỉnh trong cùng một tập con. Để phát hiện một đồ thị là đồ thị hai phía...