| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy kétszeresen összefüggő komponens (biconnected component), blokk (block) vagy 2-összefüggő komponens egy maximális kétszeresen összefüggő részgráf. Bármely összefüggő gráf felbontható kétszeresen összefüggő komponensek fájára, ami a gráfhoz tartozó blokk–vágás-fa (block-cut tree). Ezeket a blokkokat artikulációs pontok vagy elvágó pontok, elvágó csúcsok (cut vertices / articulation points) kötik össze. A gráf minden olyan csúcsa elvágó csúcs, melynek eltávolítása a gráf összefüggő komponenseinek számát növeli. (hu)
- A matematika, azon belül a gráfelmélet területén egy kétszeresen összefüggő komponens (biconnected component), blokk (block) vagy 2-összefüggő komponens egy maximális kétszeresen összefüggő részgráf. Bármely összefüggő gráf felbontható kétszeresen összefüggő komponensek fájára, ami a gráfhoz tartozó blokk–vágás-fa (block-cut tree). Ezeket a blokkokat artikulációs pontok vagy elvágó pontok, elvágó csúcsok (cut vertices / articulation points) kötik össze. A gráf minden olyan csúcsa elvágó csúcs, melynek eltávolítása a gráf összefüggő komponenseinek számát növeli. (hu)
|
