A graph where the nodes can be divided into two disjoint sets such that every edge connects a node from one set to a node from the other set, and each edge has a weight.
A graph where the nodes can be divided into two disjoint sets such that every edge connects a node from one set to a node from the other set, and each edge has a weight.