Tartalomjegyzék
1 kapcsolat: Kétszeresen összefüggő gráf.
Kétszeresen összefüggő gráf
A matematika, azon belül a gráfelmélet területén egy kétszeresen összefüggő gráf (biconnected graph) összefüggő és „nem szétválasztható”, ami azt jelenti, hogy bármely csúcsot eltávolítva a gráf összefüggő marad.
Megnézni Nem szétválasztható gráf és Kétszeresen összefüggő gráf