Programozás/Algoritmusok (szerkesztés)
A lap 2009. január 11., 21:29-kori változata
, 13 évvel ezelőtt→Erősen összefüggő komponensek, és a transzponált gráf definíciója √: elírás javítása
(→Topologikus rendezést megadó algoritmus: helyesírás javítás) |
(→Erősen összefüggő komponensek, és a transzponált gráf definíciója √: elírás javítása) |
||
|
===<!--37. -->Erősen összefüggő komponensek, és a transzponált gráf definíciója √===
::u ~ v
::u akkor és csak akkor van egy komponensben v-vel, ha u-ból vezet út v-be és v-ből is vezet út u-ba
:;Egy u pontot tartalmazó erősen összefüggő komponens
| |||