Dolgozunk az Unionpedia alkalmazás helyreállításán a Google Play Áruházban
KimenőBeérkező
🌟Egyszerűsítettük a dizájnunkat a jobb navigáció érdekében!
Instagram Facebook X LinkedIn

K-szorosan összefüggő

Index K-szorosan összefüggő

#ÁTIRÁNYÍTÁS k-szorosan összefüggő gráf.

Tartalomjegyzék

  1. 1 kapcsolat: K-szorosan összefüggő gráf.

K-szorosan összefüggő gráf

A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k).

Megnézni K-szorosan összefüggő és K-szorosan összefüggő gráf