Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Kxc5x91nigs_theorem_(graph_theory)> ?p ?o }
Showing triples 1 to 79 of
79
with 100 triples per page.
- Kxc5x91nigs_theorem_(graph_theory) abstract "In the mathematical area of graph theory, König's theorem, proved by Dénes Kőnig (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.".
- Kxc5x91nigs_theorem_(graph_theory) thumbnail Koenigs-theorem-graph.svg?width=300.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageExternalLink books?id=tarLTNwM3gEC&pg=PA48.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageID "5465118".
- Kxc5x91nigs_theorem_(graph_theory) wikiPageLength "15155".
- Kxc5x91nigs_theorem_(graph_theory) wikiPageOutDegree "41".
- Kxc5x91nigs_theorem_(graph_theory) wikiPageRevisionID "687985986".
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Approximation_algorithm.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Bipartite_graph.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Category:Articles_containing_proofs.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Category:Matching.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Category:Perfect_graphs.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Category:Theorems_in_graph_theory.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Clique_(graph_theory).
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Degree_(graph_theory).
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Dilworths_theorem.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Discrete_Mathematics_(journal).
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Distributed_algorithm.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Double_acute_accent.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Dénes_Kőnig.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Edge_coloring.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Graph_(discrete_mathematics).
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Graph_coloring.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Graph_theory.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Gyula_Kőnig.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Halls_marriage_theorem.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Hopcroft–Karp_algorithm.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Independent_set_(graph_theory).
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Induced_subgraph.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Jenő_Egerváry.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Line_graph.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Matching_(graph_theory).
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Mathematics.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Max-flow_min-cut_theorem.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Maximum_flow_problem.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink NP-completeness.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Perfect_graph.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Regular_graph.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Time_complexity.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Vertex_(graph_theory).
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink Vertex_cover.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLink File:Koenigs-theorem-graph.svg.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageWikiLinkText "Kőnig's theorem (graph theory)".
- Kxc5x91nigs_theorem_(graph_theory) authorlink "Dénes Kőnig".
- Kxc5x91nigs_theorem_(graph_theory) first "Dénes".
- Kxc5x91nigs_theorem_(graph_theory) last "Kőnig".
- Kxc5x91nigs_theorem_(graph_theory) wikiPageUsesTemplate Template:Citation.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageUsesTemplate Template:Harvs.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageUsesTemplate Template:Harvtxt.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageUsesTemplate Template:Other_uses.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Kxc5x91nigs_theorem_(graph_theory) wikiPageUsesTemplate Template:Sfnp.
- Kxc5x91nigs_theorem_(graph_theory) year "1931".
- Kxc5x91nigs_theorem_(graph_theory) subject Category:Articles_containing_proofs.
- Kxc5x91nigs_theorem_(graph_theory) subject Category:Matching.
- Kxc5x91nigs_theorem_(graph_theory) subject Category:Perfect_graphs.
- Kxc5x91nigs_theorem_(graph_theory) subject Category:Theorems_in_graph_theory.
- Kxc5x91nigs_theorem_(graph_theory) type Diacritic.
- Kxc5x91nigs_theorem_(graph_theory) type Graph.
- Kxc5x91nigs_theorem_(graph_theory) type Proof.
- Kxc5x91nigs_theorem_(graph_theory) type Redirect.
- Kxc5x91nigs_theorem_(graph_theory) type Theorem.
- Kxc5x91nigs_theorem_(graph_theory) comment "In the mathematical area of graph theory, König's theorem, proved by Dénes Kőnig (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.".
- Kxc5x91nigs_theorem_(graph_theory) label "Kőnig's theorem (graph theory)".
- Kxc5x91nigs_theorem_(graph_theory) sameAs Q897769.
- Kxc5x91nigs_theorem_(graph_theory) sameAs Satz_von_König_(Graphentheorie).
- Kxc5x91nigs_theorem_(graph_theory) sameAs Teorema_de_König_(teoría_de_grafos).
- Kxc5x91nigs_theorem_(graph_theory) sameAs نظریه_کونیگ.
- Kxc5x91nigs_theorem_(graph_theory) sameAs Théorème_de_Kőnig_(théorie_des_graphes).
- Kxc5x91nigs_theorem_(graph_theory) sameAs Kőnig-tétel_(gráfelmélet).
- Kxc5x91nigs_theorem_(graph_theory) sameAs 쾨니그의_정리.
- Kxc5x91nigs_theorem_(graph_theory) sameAs m.0dn1zp.
- Kxc5x91nigs_theorem_(graph_theory) sameAs Теорема_Кёнига_(комбинаторика).
- Kxc5x91nigs_theorem_(graph_theory) sameAs Теорема_Кеніга_(комбінаторика).
- Kxc5x91nigs_theorem_(graph_theory) sameAs Q897769.
- Kxc5x91nigs_theorem_(graph_theory) wasDerivedFrom Kxc5x91nigs_theorem_(graph_theory)?oldid=687985986.
- Kxc5x91nigs_theorem_(graph_theory) depiction Koenigs-theorem-graph.svg.
- Kxc5x91nigs_theorem_(graph_theory) isPrimaryTopicOf Kxc5x91nigs_theorem_(graph_theory).