blockversewordysbillionaire.aiyourlistWhiteboardAppquizieunschool

News

Home
Popular
Elections

Genius — OpenServe

Sponsored

Menger's theorem — latest news, discussion & facts — IJR

Menger's theorem

Topic

Menger's theorem

theorem characterizing graph connectivity by disjoint paths

0members1here now

Ask Genius Site

Feed Discussions About

Loading

Comments

Ask Genius by OpenServe:

Free account · your comment posts right after signup

About Menger's theorem

In the mathematical discipline of graph theory, Menger's theorem says that in a finite graph, the size of a minimum cut set is equal to the maximum number of disjoint paths that can be found between any pair of vertices.

0

members

1

here now

Everything about Menger's theorem →

Live room · 1 here

Be the first in the room — members see you arrive.

Facts from Wikidata (CC0).