Matches in DBpedia 2014 for { <http://dbpedia.org/resource/König's_theorem_(graph_theory)> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- König's_theorem_(graph_theory) abstract "In the mathematical area of graph theory, König's theorem, proved by Dénes Kőnig 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 Jenő Egerváry in the more general case of weighted graphs.".
- König's_theorem_(graph_theory) thumbnail Koenigs-theorem-graph.svg?width=300.
- König's_theorem_(graph_theory) wikiPageID "5465118".
- König's_theorem_(graph_theory) wikiPageRevisionID "597682355".
- König's_theorem_(graph_theory) subject Category:Articles_containing_proofs.
- König's_theorem_(graph_theory) subject Category:Matching.
- König's_theorem_(graph_theory) subject Category:Perfect_graphs.
- König's_theorem_(graph_theory) subject Category:Theorems_in_graph_theory.
- König's_theorem_(graph_theory) comment "In the mathematical area of graph theory, König's theorem, proved by Dénes Kőnig 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 Jenő Egerváry in the more general case of weighted graphs.".
- König's_theorem_(graph_theory) label "König's theorem (graph theory)".
- König's_theorem_(graph_theory) label "Satz von König (Graphentheorie)".
- König's_theorem_(graph_theory) label "Théorème de Kőnig (théorie des graphes)".
- König's_theorem_(graph_theory) label "Теорема Кёнига (комбинаторика)".
- König's_theorem_(graph_theory) sameAs K%C3%B6nig's_theorem_(graph_theory).
- König's_theorem_(graph_theory) sameAs Satz_von_König_(Graphentheorie).
- König's_theorem_(graph_theory) sameAs Théorème_de_Kőnig_(théorie_des_graphes).
- König's_theorem_(graph_theory) sameAs 쾨니그의_정리.
- König's_theorem_(graph_theory) sameAs Q897769.
- König's_theorem_(graph_theory) sameAs Q897769.
- König's_theorem_(graph_theory) wasDerivedFrom König's_theorem_(graph_theory)?oldid=597682355.
- König's_theorem_(graph_theory) depiction Koenigs-theorem-graph.svg.
