Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
Gyorsabb hozzáférés, mint a böngésző!
 

K-összefüggő gráf

Index K-összefüggő gráf

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

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).

Új!!: K-összefüggő gráf és K-szorosan összefüggő gráf · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »