a) Itt egy gráf, és próbáljuk meg kideríteni, hogy hány élidegen út vezet $u$ és $v$ között.
b) Egy 100 pontú teljes gráfból elhagyunk 10 élt. Legalább hányszorosan élösszefüggő lesz a megmaradó gráf?
c) Bizonyítsuk be, hogy egy háromszorosan élösszefüggő gráfban mindig van páros hosszú kör.
© 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!
