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