Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Zainstaluj
Szybszy dostęp niż przeglądarce!
 

Graf dualny

Indeks Graf dualny

G* i G** sągrafami dualnymi G, ale nie sąizomorficzne. Mając graf planarny G można zdefiniować dla niego pojęcie grafu dualnego G*.

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 »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »