Barion Pixel Menger tételei, többszörös összefüggőség | mateking
 

Menger tételei, többszörös összefüggőség

1.

Mi történik, ha egy 100 pontú teljes gráfból elhagyunk két élt. Hányszorosan élösszefüggő és hányszorosan pontösszefüggő lesz a megmaradó gráf?

Megnézem a megoldást
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
2.

a) Egy 100 pontú teljes gráfból elhagyunk 10 élt. Legalább hányszorosan élösszefüggő lesz a megmaradó gráf?

b) Bizonyítsuk be, hogy egy háromszorosan élösszefüggő gráfban mindig van páros hosszú kör.

Megnézem a megoldást
Diszkrét matematika / Menger tételei, többszörös összefüggőség / Élfüggetlen és pontfüggetlen utak
Bevezetés a számításelméletbe 2 / Menger tételei, többszörös összefüggőség / Élfüggetlen és pontfüggetlen utak
Számítástudomány alapjai / Menger tételei, többszörös összefüggőség / Élfüggetlen és pontfüggetlen utak
Számítástudomány / Menger tételei, többszörös összefüggőség / Élfüggetlen és pontfüggetlen utak
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!