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 Tantárgyak, ahol előfordul 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