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

Graf planarny

Indeks Graf planarny

Q.

13 kontakty: Domki i studnie, Genus, Graf (matematyka), Graf płaski, Graf spójny, Homeomorfizm grafów, Kazimierz Kuratowski, Kolorowanie grafu, Leonhard Euler, Stopień wierzchołka, Twierdzenie Kuratowskiego, Twierdzenie o czterech barwach, Wzór Eulera (teoria grafów).

Domki i studnie

1917 Domki i studnie – zagadka matematyczna, której współczesna wersja może mieć następujące brzmienie: Formalnie łamigłówka odpowiada na pytanie czy pełny graf dwudzielny K_ jest płaski.

Nowy!!: Graf planarny i Domki i studnie · Zobacz więcej »

Genus

Genus – niezmiennik topologiczny, liczba całkowita charakteryzująca rozmaitość topologicznąrówna liczbie otworów w rozmaitości.

Nowy!!: Graf planarny i Genus · 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!!: Graf planarny i Graf (matematyka) · Zobacz więcej »

Graf płaski

Graf płaski – przedstawienie grafu planarnego na płaszczyźnie w taki sposób, że żadne dwie krawędzie się nie przecinają.

Nowy!!: Graf planarny i Graf płaski · Zobacz więcej »

Graf spójny

Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.

Nowy!!: Graf planarny i Graf spójny · Zobacz więcej »

Homeomorfizm grafów

Homeomorfizm grafów – relacja równoważności w zbiorze grafów, wiążąca grafy jednokształtne.

Nowy!!: Graf planarny i Homeomorfizm grafów · Zobacz więcej »

Kazimierz Kuratowski

Kazimierz Kuratowski, do roku 1921 Kazimierz Kuratow (ur. 2 lutego 1896 w Warszawie, zm. 18 czerwca 1980 tamże) – polski matematyk, jeden z czołowych przedstawicieli warszawskiej szkoły matematycznej, profesor zwyczajny związany z Uniwersytetem Warszawskim i Instytutem Matematycznym Polskiej Akademii Nauk (IM PAN).

Nowy!!: Graf planarny i Kazimierz Kuratowski · Zobacz więcej »

Kolorowanie grafu

Kolorowanie grafu polega w ogólności na przypisaniu określonym elementom składowym grafu (najczęściej wierzchołkom, rzadziej krawędziom lub ścianom) wybranych kolorów według ściśle określonych reguł.

Nowy!!: Graf planarny i Kolorowanie grafu · Zobacz więcej »

Leonhard Euler

Leonhard Euler (wym. niem. MAF:,; ur. 15 kwietnia 1707 w Bazylei, zm. 18 września 1783 w Petersburgu) – szwajcarski matematyk i fizyk; był pionierem w wielu obszarach obu tych nauk.

Nowy!!: Graf planarny i Leonhard Euler · Zobacz więcej »

Stopień wierzchołka

Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka.

Nowy!!: Graf planarny i Stopień wierzchołka · Zobacz więcej »

Twierdzenie Kuratowskiego

Twierdzenie Kuratowskiego – twierdzenie teorii grafów sformułowane i udowodnione przez Kazimierza Kuratowskiego w 1930 roku.

Nowy!!: Graf planarny i Twierdzenie Kuratowskiego · Zobacz więcej »

Twierdzenie o czterech barwach

Twierdzenie o czterech barwach – dla każdego skończonego grafu planarnego \left(V, E\right) istnieje funkcja k\colon V\rightarrow\left\, taka że \forall_\left(k(v_1)\neq k(v_2)\right), czyli możliwe jest przypisanie każdemu z jego wierzchołków jednej z czterech liczb 1, 2, 3 i 4 w taki sposób, aby żadne sąsiednie wierzchołki nie miały przyporządkowanej tej samej liczby.

Nowy!!: Graf planarny i Twierdzenie o czterech barwach · Zobacz więcej »

Wzór Eulera (teoria grafów)

Wzór Eulera, wzór Eulera dla grafów płaskich – twierdzenie teorii grafów opisujące zależność między liczbąwierzchołków, ścian i krawędzi grafu płaskiego.

Nowy!!: Graf planarny i Wzór Eulera (teoria grafów) · Zobacz więcej »

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