Thành phố Cuồng loạn

Đồ thị hai phía (bipartite graph) là một loại đồ thị đặc biệt, được cấu tạo từ hai tập hợp đỉnh rời nhau, sao cho mọi cạnh chỉ nối một đỉnh ở tập này với một đỉnh ở tập kia. Nói cách khác, không có cạnh nào tồn tại giữa hai đỉnh trong cùng một tập hợp. Một cách trực quan, chúng ta có thể hình dung đồ thị hai phía bằng cách tô màu các đỉnh bằng ...