Компонента слабой связности
Материал из WEGA
Компонента слабой связности (Weakly connected component) — максимальный слабо связный подграф графа [math]\displaystyle{ G }[/math].
Литература
- Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.
