Egy $G$ gráf $k$-szorosan élösszefüggő, ha bárhogyan hagyunk el belőle $k$-nál kevesebb élt, a maradék gráf összefüggő marad. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Menger tételei, többszörös összefüggőség / k-szorosan útösszefüggő és pontösszefüggő gráfok Bevezetés a számításelméletbe 2 / Menger tételei, többszörös összefüggőség / k-szorosan útösszefüggő és pontösszefüggő gráfok Számítástudomány alapjai / Menger tételei, többszörös összefüggőség / k-szorosan útösszefüggő és pontösszefüggő gráfok Számítástudomány / Menger tételei, többszörös összefüggőség / k-szorosan útösszefüggő és pontösszefüggő gráfok