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?
2.
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.
