Izomorfizm grafów: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
drobne wsparcie syntaktyczne |
Korektysta (dyskusja | edycje) uźródłowiona informacja o liniowym algorytmie rozstrzygania izomorficzności drzew |
||
Linia 8:
Efektywne wielomianowe rozwiązania tego problemu znaleziono dla szczególnych klas grafów, między innymi:
* [[drzewo (matematyka)|drzew]] (złożoność liniowa)<ref>
{{Cytuj książkę |
nazwisko = Aho | imię = Alfred V. |
nazwisko2 = Hopcroft | imię2 = John |
nazwisko3 = Ullman | imię3 = Jeffrey D. |
tytuł = The Design and Analysis of Computer Algorithms | miejsce = Reading, MA | wydawca = Addison-Wesley | rok = 1974 | strony = 84-86}}</ref>
* [[graf planarny|grafów planarnych]]
* grafów o ograniczonym [[stopień grafu|stopniu]]
|