Menger's theorem
(redirected from Menger's n-arc theorem)

Also found in: Wikipedia

0.01 sec.

Menger's theorem [′meŋ·ərz ‚thir·əm]

(mathematics)

A theorem in graph theory which states that ifGis a connected graph andAandBare disjoint sets of points ofG, then the minimum number of points whose deletion separatesAandBis equal to the maximum number of disjoint paths betweenAandB

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			Menelaus Menelaus of Alexandria Menelaus' theorem Menelik II Menem, Carlos Menem, Carlos Saúl Menen Menen, Aubrey Clarence Menéndez de Avilés, Pedro Menendez Pidal, Ramon Menéndez Pidal, Ramón Menendez y Pelayo, Marcelino Menéndez y Pelayo, Marcelino Menendez, Jesus Larrondo Menéndez, Jesús Larrondo Menes Menetrier's disease Menevia Meng Hao-Jan Meng-tse Meng-tzu Mengelberg Mengelberg, Josef Willem Mengele, Dr. Joseph Mengele, Josef Menger's n-arc theorem Menger's theorem Menger, Carl Menger, Karl Menges, Karl Heinrich Mengistu Haile Mariam Menglet, Georgii Menglet, Georgii Pavlovich Mengli Girei Mengs, Anton Raphael Mengzi menhaden menhaden oil Menhir Meniere's Disease Ménière's Disease Ménière's syndrome Menifee County Menilek II Menin Menindee Lakes Meninga Meninges meninginococcemia meningioma meningism			Ménétrier's disease Menevia MENEX Menezes-Qu-Vanstone Menezo's B2 medium menfolk menfolks Meng Meng Hao-Jan Meng K'o Meng K'o Meng Tzu Meng Tzu Meng Zi Meng Zi Meng-tse Meng-tse Meng-tze Meng-tze Meng-tzu Meng-tzu Mengde Menge Mengelberg Mengelberg Mengelberg, Josef Willem Mengele, Dr. Joseph Mengele, Josef Mengen Menger theorem Menger's n-arc theorem Menger's theorem Menger, Carl Menger, Karl Menges, Karl Heinrich Menghini needle Menghini needle Menghini needle Menghini needle Mengistu Mengistu Mengistu Haile Mengistu Haile Mengistu Haile Mariam Mengistu Haile Mariam Mengistu Hailemariam Mengistu Hailemariam Mengistu Miriam Mengistu Miriam Menglet, Georgii Menglet, Georgii Pavlovich Mengli Girei Mengo virus Mengs, Anthon Rafael Mengs, Anton Raphael Mengwe Mengwe Mengzi Mengzi Mèngzi Mèngzi

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

Menger's theorem (redirected from Menger's n-arc theorem)

Menger's theorem
(redirected from Menger's n-arc theorem)