16 kontakty: Algorytm probabilistyczny, Drzewo (matematyka), Funkcja wzajemnie jednoznaczna, Graf (matematyka), Graf planarny, Graf przedziałowy, Homeomorfizm grafów, Izomorfizm, Klasa Co-NP, Komputer kwantowy, Problem izomorfizmu podgrafu, Problem NP, Problem NP-zupełny, Stopień grafu, Wydawnictwo Naukowe PWN, 2004.
Algorytm probabilistyczny
Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości.
Nowy!!: Izomorfizm grafów i Algorytm probabilistyczny · Zobacz więcej »
Drzewo (matematyka)
Drzewo – graf nieskierowany, który jest acykliczny i spójny, czyli taki graf, że z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, brak możliwości chodzenia „w kółko”).
Nowy!!: Izomorfizm grafów i Drzewo (matematyka) · Zobacz więcej »
Funkcja wzajemnie jednoznaczna
Bijekcja umożliwia jednoczesne sparowanie wszystkich elementów odwzorowywanych zbiorów Diagram przemienny ilustrujący bijekcje jako funkcje odwracalne Funkcja wzajemnie jednoznaczna, bijekcja – wzajemnie jednoznaczna odpowiedniość między elementami dwóch zbiorów, czyli funkcja będąca jednocześnie iniekcjąi suriekcją(funkcjąróżnowartościowąi funkcją„na”).
Nowy!!: Izomorfizm grafów i Funkcja wzajemnie jednoznaczna · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Izomorfizm grafów i Graf (matematyka) · Zobacz więcej »
Graf planarny
Q.
Nowy!!: Izomorfizm grafów i Graf planarny · Zobacz więcej »
Graf przedziałowy
Graf przedziałowy – graf utworzony ze zbioru odcinków na prostej, poprzez przypisanie każdemu odcinkowi wierzchołka i połączenie krawędziami wierzchołków, których odcinki się nakładają.
Nowy!!: Izomorfizm grafów i Graf przedziałowy · Zobacz więcej »
Homeomorfizm grafów
Homeomorfizm grafów – relacja równoważności w zbiorze grafów, wiążąca grafy jednokształtne.
Nowy!!: Izomorfizm grafów i Homeomorfizm grafów · Zobacz więcej »
Izomorfizm
Izomorfizm (gr. isos – równy, morphe – kształt) – funkcja wzajemnie jednoznaczna (bijekcja) z jednego obiektu matematycznego w drugi, która zachowuje funkcje, relacje i wyróżnione elementy.
Nowy!!: Izomorfizm grafów i Izomorfizm · Zobacz więcej »
Klasa Co-NP
Klasa Co-NP – klasa złożoności dopełniająca dla problemów decyzyjnych NP.
Nowy!!: Izomorfizm grafów i Klasa Co-NP · Zobacz więcej »
Komputer kwantowy
300x300px Komputer kwantowy – komputer, do opisu którego wymagana jest mechanika kwantowa, zaprojektowany tak, aby wynik ewolucji tego układu reprezentował rozwiązanie określonego problemu obliczeniowego.
Nowy!!: Izomorfizm grafów i Komputer kwantowy · Zobacz więcej »
Problem izomorfizmu podgrafu
Problem izomorfizmu podgrafu – przykład NP-zupełnego problemu decyzyjnego.
Nowy!!: Izomorfizm grafów i Problem izomorfizmu podgrafu · Zobacz więcej »
Problem NP
LadneraR.E. Ladner, ''On the structure of polynomial time reducibility'', J.ACM, 22, 1975, s. 151–171. Corollary 1.1. http://portal.acm.org/citation.cfm?id.
Nowy!!: Izomorfizm grafów i Problem NP · Zobacz więcej »
Problem NP-zupełny
Problem NP-zupełny (NPC) – problem zupełny w klasie NP, ze względu na redukcje wielomianowe, to problem, który należy do klasy NP oraz dowolny problem należący do NP może być do niego zredukowany w czasie wielomianowym.
Nowy!!: Izomorfizm grafów i Problem NP-zupełny · Zobacz więcej »
Stopień grafu
Stopień grafu \Delta(G) – maksymalny stopień wierzchołka w grafie, oznaczany przez Δ(G): \Delta(G).
Nowy!!: Izomorfizm grafów i Stopień grafu · Zobacz więcej »
Wydawnictwo Naukowe PWN
Wydawnictwo Naukowe PWN (WN PWN), w latach 1951–1991 Państwowe Wydawnictwo Naukowe (PWN) – polskie wydawnictwo naukowe założone w 1951 w Warszawie jako Państwowe Wydawnictwo Naukowe.
Nowy!!: Izomorfizm grafów i Wydawnictwo Naukowe PWN · Zobacz więcej »
2004
Bez opisu.
Nowy!!: Izomorfizm grafów i 2004 · Zobacz więcej »