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

Cykl Eulera

Indeks Cykl Eulera

Cykl Eulera to taki cykl w grafie, który przechodzi przez każdąjego krawędź dokładnie raz.

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 »

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