Inaczej mówiąc, graf śkłada się z jednego kawałka. Jeśli graf nie jest spójny, to jego spójne kawałki, między którymi nie ma połączenia, nazywamy składowymi grafu.
??? Czy poniższy graf jest spójny? Jeśli nie, to znajdź jego składowe.
Wszystkie prawa zastrzeżone © 2000 Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej