5 kontakty: Graf planarny, Homeomorfizm, Izomorfizm grafów, Multigraf, Topologia.
Graf planarny
Q.
Nowy!!: Graf dualny i Graf planarny · Zobacz więcej »
Homeomorfizm
torus sąhomeomorficzne – można przekształcić jeden w drugi bez rozrywania i sklejania Homeomorfizm, izomorfizm topologiczny – bijekcja pomiędzy przestrzeniami topologicznymi, która jest ciągła oraz której funkcja odwrotna również jest ciągła.
Nowy!!: Graf dualny i Homeomorfizm · Zobacz więcej »
Izomorfizm grafów
Izomorfizm grafów – graf G jest izomorficzny z grafem H, jeśli istnieje bijekcja ("przeetykietowanie") wierzchołków grafu H wierzchołkom grafu G, takie ż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ź.
Nowy!!: Graf dualny i Izomorfizm grafów · Zobacz więcej »
Multigraf
Multigraf Multigraf (także: pseudograf) – graf, w którym mogąwystępować krawędzie wielokrotne (powtarzające się) oraz pętle (krawędzie, których końcami jest ten sam wierzchołek).
Nowy!!: Graf dualny i Multigraf · Zobacz więcej »
Topologia
powierzchni wyróżnianych przez topologię, jako przykład rozmaitości jednostronnej (nieorientowalnej) z brzegiem torusem Butelka Kleina – powierzchnia jednostronna (nieorientowalna) bez brzegu Topologia (gr. τόπος (tópos), miejsce, okolica; λόγος (lógos), słowo, nauka) – dział matematyki wyższej zajmujący się badaniem przestrzeni topologicznych, czyli najogólniejszych przestrzeni, dla których można zdefiniować pojęcie przekształcenia ciągłego.
Nowy!!: Graf dualny i Topologia · Zobacz więcej »