Konig's theorem (graph theory)
Автор:
Jesse Russell,Ronald Cohn, 106 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5145-4133-1
High Quality Content by WIKIPEDIA articles! In the mathematical area of graph theory, Konig's theorem, proved by Denes Konig in 1931, describes an equivalence between the maximum matching problem and the minimum vertex cover problem in bipartite graphs. It was discovered independently, also in 1931, by Jeno Egervary in the more general case of weighted graphs. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический материал.