noun
Кёниг теоремасы
König's theorem is a result in graph theory and set theory stating that in any bipartite graph, the size of the maximum matching equals the size of the minimum vertex cover.
Кёниг теоремасы — графтар теориясы мен жиындар теориясындағы нәтиже, екі бөлікке бөлінген графта максималды сәйкестіктің өлшемі минималды төбе жабудың өлшеміне тең екенін көрсетеді.