Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Mengers_theorem> ?p ?o }
Showing triples 1 to 62 of
62
with 100 triples per page.
- Mengers_theorem abstract "In the mathematical discipline of graph theory and related areas, Menger's theorem is a characterization of the connectivity in finite undirected graphs in terms of the minimum number of disjoint paths that can be found between any pair of vertices. It was proved for edge-connectivity and vertex-connectivity by Karl Menger in 1927. The edge-connectivity version of Menger's theorem was later generalized by the max-flow min-cut theorem.".
- Mengers_theorem wikiPageExternalLink V12-NetworkFlow.pdf.
- Mengers_theorem wikiPageExternalLink V13-MaxFlowMinCut.pdf.
- Mengers_theorem wikiPageExternalLink Menger.htm.
- Mengers_theorem wikiPageExternalLink Menger.pdf.
- Mengers_theorem wikiPageExternalLink ?p=ddccdd0319b24e53958e286488757ca7&pi=0.
- Mengers_theorem wikiPageID "1155738".
- Mengers_theorem wikiPageLength "4305".
- Mengers_theorem wikiPageOutDegree "28".
- Mengers_theorem wikiPageRevisionID "670498468".
- Mengers_theorem wikiPageWikiLink Category:Graph_connectivity.
- Mengers_theorem wikiPageWikiLink Category:Network_theory.
- Mengers_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Mengers_theorem wikiPageWikiLink Characterization_(mathematics).
- Mengers_theorem wikiPageWikiLink Connectivity_(graph_theory).
- Mengers_theorem wikiPageWikiLink Directed_graph.
- Mengers_theorem wikiPageWikiLink Edge_cut.
- Mengers_theorem wikiPageWikiLink Eli_Berger.
- Mengers_theorem wikiPageWikiLink End_(graph_theory).
- Mengers_theorem wikiPageWikiLink Finite_undirected_graph.
- Mengers_theorem wikiPageWikiLink Gammoid.
- Mengers_theorem wikiPageWikiLink Glossary_of_graph_theory.
- Mengers_theorem wikiPageWikiLink Graph_(mathematics).
- Mengers_theorem wikiPageWikiLink Graph_theory.
- Mengers_theorem wikiPageWikiLink Inventiones_Mathematicae.
- Mengers_theorem wikiPageWikiLink K-edge-connected_graph.
- Mengers_theorem wikiPageWikiLink K-vertex-connected_graph.
- Mengers_theorem wikiPageWikiLink Karl_Menger.
- Mengers_theorem wikiPageWikiLink Mathematical.
- Mengers_theorem wikiPageWikiLink Mathematics.
- Mengers_theorem wikiPageWikiLink Max-flow_min-cut_theorem.
- Mengers_theorem wikiPageWikiLink Nonadjacent.
- Mengers_theorem wikiPageWikiLink Path_(graph_theory).
- Mengers_theorem wikiPageWikiLink Paul_Erdős.
- Mengers_theorem wikiPageWikiLink Ron_Aharoni.
- Mengers_theorem wikiPageWikiLink Vertex_(geometry).
- Mengers_theorem wikiPageWikiLink Vertex_cut.
- Mengers_theorem wikiPageWikiLink Vertex_separator.
- Mengers_theorem wikiPageWikiLinkText "Menger's theorem".
- Mengers_theorem wikiPageWikiLinkText "Menger's theorem#Infinite graphs".
- Mengers_theorem hasPhotoCollection Mengers_theorem.
- Mengers_theorem wikiPageUsesTemplate Template:Citation.
- Mengers_theorem wikiPageUsesTemplate Template:Cite_journal.
- Mengers_theorem wikiPageUsesTemplate Template:Harv.
- Mengers_theorem subject Category:Graph_connectivity.
- Mengers_theorem subject Category:Network_theory.
- Mengers_theorem subject Category:Theorems_in_graph_theory.
- Mengers_theorem hypernym Characterization.
- Mengers_theorem comment "In the mathematical discipline of graph theory and related areas, Menger's theorem is a characterization of the connectivity in finite undirected graphs in terms of the minimum number of disjoint paths that can be found between any pair of vertices. It was proved for edge-connectivity and vertex-connectivity by Karl Menger in 1927. The edge-connectivity version of Menger's theorem was later generalized by the max-flow min-cut theorem.".
- Mengers_theorem label "Menger's theorem".
- Mengers_theorem sameAs Satz_von_Menger.
- Mengers_theorem sameAs Mengerin_lause.
- Mengers_theorem sameAs Théorème_de_Menger.
- Mengers_theorem sameAs Menger-tétel.
- Mengers_theorem sameAs メンガーの定理.
- Mengers_theorem sameAs Teorema_de_Menger.
- Mengers_theorem sameAs m.04bygq.
- Mengers_theorem sameAs Теорема_Менгера.
- Mengers_theorem sameAs Q928813.
- Mengers_theorem sameAs Q928813.
- Mengers_theorem wasDerivedFrom Mengers_theoremoldid=670498468.
- Mengers_theorem isPrimaryTopicOf Mengers_theorem.