Degree-weighted Hall condition
ID: degree-weighted-hall-condition
In a finite bipartite graph, suppose every left vertex has positive degree and each edge joins vertices with from left to right. Then , so a matching covers the left side.
New to topics? Read the docs here!