Pontösszefüggőség

Egy $G$ gráf $k$-szorosan pontösszefüggő, ha legalább $k+1$ pontja van és bárhogyan hagyunk el belőle $k$-nál kevesebb pontot, a maradék gráf összefüggő marad.

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
Kapcsolatfelvétel
Rólunk
Tartalomjegyzék
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!