Homeomorfizm grafów: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
{{DoWeryfikacji}} |
m +lnk |
||
Linia 3:
'''Homeomorfizm grafów''' – [[relacja równoważności]] w zbiorze [[graf (matematyka)|grafów]], wiążąca grafy jednokształtne.
Dwa grafy ''G''<sub>1</sub> i ''G''<sub>2</sub> są [[homeomorfizm|''homeomorficzne'']], jeśli można je oba otrzymać z pewnego grafu ''G'' przez zastępowanie [[krawędź|krawędzi]] grafu [[łańcuch prosty|łańcuchami prostymi]] (tj. wprowadzanie nowych wierzchołków, rozdzielających istniejące krawędzie).
<!-- obrazki zrobić -->
Linia 11:
<!-- obrazki zrobić -->
Graficznie: dwa grafy są ''homeomorficzne'', gdy można je tak narysować, że ich rysunki mają ten sam kształt, to znaczy różnią się co najwyżej liczbą i położeniem [[węzeł|węzłów]] – ale nie linii.
Zobacz też: [[teoria grafów]]
|