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