| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy irányított gráf akkor erősen összefüggő (strongly connected vagy diconnected), ha bármely csúcs bármely másik csúcsból elérhető. Egy irányított gráf erősen összefüggő komponensei, röviden erős komponensei (strongly connected components vagy diconnected components) a gráf olyan részgráfokra való felbontását adják, mely részgráfok maguk is erősen összefüggőek. Egy gráf erős összefüggőségének tesztelése, illetve erősen összefüggő komponenseinek megkeresése elvégezhető feladat. (hu)
- A matematika, azon belül a gráfelmélet területén egy irányított gráf akkor erősen összefüggő (strongly connected vagy diconnected), ha bármely csúcs bármely másik csúcsból elérhető. Egy irányított gráf erősen összefüggő komponensei, röviden erős komponensei (strongly connected components vagy diconnected components) a gráf olyan részgráfokra való felbontását adják, mely részgráfok maguk is erősen összefüggőek. Egy gráf erős összefüggőségének tesztelése, illetve erősen összefüggő komponenseinek megkeresése elvégezhető feladat. (hu)
|
