Wikipedia

Izomorfizm grafów: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja przejrzana][wersja nieprzejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
lit.
Było F zamiast H
Linia 1:
{{Teoria grafów}}
'''Izomorfizm grafów''' – [[graf (matematyka)|Graf]] G jest [[izomorfizm|izomorficzny]] z grafem FH, jeśli istnieje takie, różnowartościowe i na, przyporządkowanie (bijekcja) wierzchołków grafu H wierzchołkom grafu G , że jeśli jakieś dwa wierzchołki są połączone krawędzią w jednym z grafów, to odpowiadające im wierzchołki w drugim grafie również łączy krawędź.
 
Izomorfizm grafów zachowuje właściwie wszystkie interesujące własności, na przykład: liczbę wierzchołków, liczbę krawędzi, stopnie wierzchołków, spójność, planarność. Dlatego grafy izomorficzne zwykle utożsamia się.
Źródło: „https://pl.wikipedia.org/wiki/Izomorfizm_grafów”