Liczba składowych spójności

Grafy: przeszukiwanie i najkrótsze drogi - Algorytmy: zakres rozszerzony (Python)

Graf znajomości w klasie podano jako listę par. **Składowa spójności** to grupa osób połączonych łańcuchem znajomości. Przeszukiwaniem (wszerz albo w głąb) policz składowe i wypisz każdą jako posortowaną listę, a na końcu: ``` składowe: ... ```

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.