| dbo:abstract
|
- 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. Tehát egy kétszeresen összefüggő gráfnak nincsenek elvágó (artikulációs) csúcsai. A 2-összefüggő gráf fogalma a kétszeresen összefüggő gráféval csaknem ekvivalens, azzal az eltéréssel, hogy a két csúcsból és egy élből álló teljes gráfot néha úgy tekintik, mint ami kétszeresen összefüggő, de nem 2-összefüggő. Ez a tulajdonság különösen hasznos rendelkező hálózati folyamok fenntartásához, melyek nem szakadnak meg egyetlen él (kapcsolat) megszűntével. (hu)
- 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. Tehát egy kétszeresen összefüggő gráfnak nincsenek elvágó (artikulációs) csúcsai. A 2-összefüggő gráf fogalma a kétszeresen összefüggő gráféval csaknem ekvivalens, azzal az eltéréssel, hogy a két csúcsból és egy élből álló teljes gráfot néha úgy tekintik, mint ami kétszeresen összefüggő, de nem 2-összefüggő. Ez a tulajdonság különösen hasznos rendelkező hálózati folyamok fenntartásához, melyek nem szakadnak meg egyetlen él (kapcsolat) megszűntével. (hu)
|
