Izomorfizm grafów: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Poprawki merytoryczne i uzupełnienia |
Nie podano opisu zmian |
||
Linia 1:
{{Teoria grafów}}
'''Izomorfizm grafów''' – [[graf (matematyka)|Grafy]] G i F nazywamy [[izomorfizm|izomorficznymi]], jeżeli istnieje [[bijekcja]] zbioru wierzchołków grafu G na zbiór wierzchołków grafu F, która zachowuje strukturę grafu (krawędzie). Intuicyjnie oznacza to że grafy G i F są tym samym grafem, jedynie poddanym jakiejś [[permutacja|permutacji]] wierzchołków.
|