Izomorfizm grafów: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
int. |
→Przykład: błędy w pierwszej funkcji |
||
Linia 6:
Grafy znajdujące się na górze są izomorficzne względem siebie, bo są to cykle C<sub>5</sub>, a wszystkie cykle nieskierowane o tej samej liczbie wierzchołków są względem siebie izomorficzne. Funkcja przekształcającą jeden graf w drugi to:
*f(a)=a
*f(b)=
*f(c)=
*f(d)=
*f(e)=
Dla grafów dolnych należy zwrócić uwagę, że są to ścieżki o tej samej liczbie wierzchołków, ale funkcja przekształcając jeden graf w drugi jest już inna:
*f(b)=b
|