König's theorem

URI: https://gptkb.org/prop/König's_theorem
1 triples
GPTKB property
Random triples
Subject Object
gptkb:Vertex_cover In bipartite graphs, size of minimum vertex cover equals size of maximum matching