Relacja równoważności: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Platonicus (dyskusja | edycje) Anulowanie wersji 51204226 autora Lahcim nitup (dyskusja) - Podałem dwa źródła; wyjaśnienia wprowadziłem dla niematematyków; redagować matematykę powinni matematycy! |
→Przykłady: usuwam trochę infantylny przykład |
||
Linia 67:
: Wyznaczony przez tę relację podział nazywa się podziałem grafu na [[spójna składowa grafu|spójne składowe]]<ref name=wilson>{{Cytuj książkę|nazwisko=Wilson|imię=Robert|tytuł=Wprowadzenie do teorii grafów|wydawca=[[Wydawnictwo Naukowe PWN]]|strony=30, 41|rok=1985}}</ref>.
* Podobną relację określa się w [[graf skierowany|grafach skierowanych]]: określamy, że <math>x\ S\ y</math>, gdy istnieją ścieżki z <math>x \,</math> do <math>y \,</math> i z <math>y \,</math> do <math>x \,</math>. Relacja <math>S \,</math> daje w wyniku podział grafu na [[składowa silnie spójna|silnie spójne składowe]].
== Tworzenie struktur ==
|