14 kontakty: Algorytm Fleury’ego, Cykl Eulera, Cykl Hamiltona, Graf (matematyka), Graf półeulerowski, Graf skierowany, Graf spójny, Krawędź grafu, Leonhard Euler, Stopień wierzchołka, Szwajcaria, Teoria grafów, Zagadnienie mostów królewieckich, 1736.
Algorytm Fleury’ego
Algorytm Fleury’ego – algorytm pozwalający na odszukanie cyklu Eulera w grafie eulerowskim.
Nowy!!: Graf eulerowski i Algorytm Fleury’ego · Zobacz więcej »
Cykl Eulera
Cykl Eulera to taki cykl w grafie, który przechodzi przez każdąjego krawędź dokładnie raz.
Nowy!!: Graf eulerowski i Cykl Eulera · Zobacz więcej »
Cykl Hamiltona
Cykl Hamiltona to taki cykl w grafie, w którym każdy wierzchołek grafu odwiedzany jest dokładnie raz (oprócz pierwszego wierzchołka).
Nowy!!: Graf eulerowski i Cykl Hamiltona · 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 eulerowski i Graf (matematyka) · Zobacz więcej »
Graf półeulerowski
Graf półeulerowski (graf semieulerowski) – graf rozważany w teorii grafów.
Nowy!!: Graf eulerowski i Graf półeulerowski · Zobacz więcej »
Graf skierowany
Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.
Nowy!!: Graf eulerowski i Graf skierowany · 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 eulerowski i Graf spójny · Zobacz więcej »
Krawędź grafu
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).
Nowy!!: Graf eulerowski i Krawędź 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 eulerowski i Leonhard Euler · Zobacz więcej »
Stopień wierzchołka
Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka.
Nowy!!: Graf eulerowski i Stopień wierzchołka · Zobacz więcej »
Szwajcaria
Szwajcaria, Konfederacja Szwajcarska (niem. Schweiz, Schweizerische Eidgenossenschaft, fr. Suisse, Confédération suisse, wł. Svizzera, Confederazione Svizzera, romansz Svizra, Confederaziun Svizra) – państwo federacyjne w Europie Zachodniej.
Nowy!!: Graf eulerowski i Szwajcaria · Zobacz więcej »
Teoria grafów
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.
Nowy!!: Graf eulerowski i Teoria grafów · Zobacz więcej »
Zagadnienie mostów królewieckich
Mapa królewieckich mostów z czasów Eulera (mosty oraz rzekę wyróżniono) Zagadnienie mostów królewieckich, problem mostów królewieckich – kwestia, nad jakąrzekomo głowili się mieszkańcy Królewca, a którąrozwiązał w XVIII wieku Leonhard Euler.
Nowy!!: Graf eulerowski i Zagadnienie mostów królewieckich · Zobacz więcej »
1736
Bez opisu.
Nowy!!: Graf eulerowski i 1736 · Zobacz więcej »
Przekierowuje tutaj:
Graf Eulera, Graf jednobieżny, Twierdzenie Eulera (teoria grafów).