9 kontakty: Algorytm Fleury’ego, Łańcuch Eulera, Cykl (teoria grafów), Cykl Hamiltona, Graf (matematyka), Graf eulerowski, Graf skierowany, Krawędź grafu, Leonhard Euler.
Algorytm Fleury’ego
Algorytm Fleury’ego – algorytm pozwalający na odszukanie cyklu Eulera w grafie eulerowskim.
Nowy!!: Cykl Eulera i Algorytm Fleury’ego · Zobacz więcej »
Łańcuch Eulera
Łańcuch Eulera (droga Eulera, ścieżka Eulera, szlak Eulera) to taka ścieżka w grafie, która przechodzi przez każdąjego krawędź dokładnie raz.
Nowy!!: Cykl Eulera i Łańcuch Eulera · Zobacz więcej »
Cykl (teoria grafów)
Przykładowy graf cykliczny Cykl grafu – zamknięta droga prosta e_a,e_b,\dots,e_z, taka że krawędź e_z kończy się w początkowym wierzchołku drogi.
Nowy!!: Cykl Eulera i Cykl (teoria grafów) · 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!!: Cykl Eulera 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!!: Cykl Eulera i Graf (matematyka) · Zobacz więcej »
Graf eulerowski
Graf eulerowski, graf Eulera, graf jednobieżny – rodzaj grafu rozpatrywany w teorii grafów.
Nowy!!: Cykl Eulera i Graf 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!!: Cykl Eulera i Graf skierowany · 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!!: Cykl Eulera 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!!: Cykl Eulera i Leonhard Euler · Zobacz więcej »