Graf eulerowski, graf Eulera, graf jednobieżny – rodzaj grafu rozpatrywany w teorii grafów. Graf eulerowski odznacza się tym, że da się w nim skonstruować...

jest utworzenie takiego cyklu, to jest on nazywany grafem eulerowskim. Osobny artykuł: Graf eulerowski. Nazwa pochodzi od nazwiska szwajcarskiego matematyka...

Pełny graf dwudzielny o n 1 + n 2 {\displaystyle n_{1}+n_{2}} wierzchołkach oznacza się K n 1 , n 2 {\displaystyle K_{n_{1},n_{2}}} , graf eulerowski – graf...

algorytm Robertsa-Floresa cykl Eulera cykl Hamiltona graf eulerowski łańcuch Eulera problem komiwojażera graf Hamiltona, [w:] Encyklopedia PWN [online], Wydawnictwo...

artykuł: Graf eulerowski. Jeżeli ścieżka Eulera jest zamknięta, to nazywana jest cyklem Eulera. Graf zawierający taki cykl nazywany jest eulerowskim. Nazwa...

żeby dany graf spójny można było opisać linią ciągłą w taki sposób, by każda krawędź tego grafu była obwiedziona tylko raz (patrz graf eulerowski). Euler...

grafu skierowanego. acykliczny graf skierowany – tzw. DAG graf eulerowski graf hamiltonowski graf nieskierowany teoria grafów John E. Hopcroft, Jeffrey D...

jest utworzenie takiej drogi, to jest on nazywany grafem półeulerowskim. Osobny artykuł: Graf eulerowski. Nazwa pochodzi od nazwiska szwajcarskiego matematyka...

Eulera o wielościanach twierdzenie Eulera (teoria grafów) → patrz graf eulerowski Zobacz też: wzór Eulera wzór Eulera (teoria grafów) kryterium Eulera...

przeciwieństwie do grafów eulerowskich, nie jest znana (i prawdopodobnie nie istnieje) prosta charakteryzacja tych grafów, które zawierają cykl Hamiltona...

pozwalający na odszukanie cyklu Eulera w grafie eulerowskim. Dany jest graf G taki że G jest grafem eulerowskim. Aby znaleźć cykl Eulera wiodący od określonego...

Graf regularny stopnia n {\displaystyle n} to graf, w którym wszystkie wierzchołki są stopnia n , {\displaystyle n,} czyli z każdego wierzchołka grafu...

Graf acykliczny – graf niezawierający cykli. W przypadku grafów nieskierowanych spójnych grafy acykliczne są równoważne drzewom, a niespójne – lasom....

} Wyznaczmy cykl Eulera w grafie H {\displaystyle H} (graf H {\displaystyle H} jest eulerowski, ponieważ ma wszystkie wierzchołki parzystego stopnia)...

Drzewo – graf nieskierowany, który jest spójny i acykliczny, czyli: z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka – spójność;...

tego artykułu. Graf spójny – graf, w którym każdą parę wierzchołków łączy pewna ścieżka. Graf nieposiadający powyższej własności to graf niespójny[potrzebny przypis]...

Graf platoński – graf, którego wierzchołki i krawędzie są wierzchołkami i krawędziami wielościanu foremnego (bryły platońskiej). Graf platoński stanowi...

Graf kubiczny (ang. cubic graph, trivalent graph) – graf regularny stopnia 3 (graf 3-regularny). graf graf regularny graf Petersena Reinhard Diestel:...

Graf planarny – graf, który można narysować na płaszczyźnie (i każdej powierzchni genusu 0) tak, by krzywe obrazujące krawędzie grafu nie przecinały się...

Graf pełny – graf prosty, nieskierowany, w którym dla każdej pary węzłów istnieje krawędź je łącząca. Graf pełny o n {\displaystyle n} wierzchołkach oznacza...

hipohamiltonowskie grafy eulerowskie grafy krawędziowe grafy platońskie kografy sieci bezskalowe turnieje żmirłacze teoria grafów graf (matematyka) p d e Klasy grafów...

nazwiskiem Eulera. cegiełka Eulera ciąg Eulera cykl Eulera funkcja Eulera graf eulerowski kąty Eulera liczba Eulera w matematyce liczba Eulera w fizyce liczby...

Graf prosty – graf bez pętli własnych i krawędzi wielokrotnych. Często określenie graf (bez przymiotników) oznacza graf prosty. Graf pełny K3 Graf dwudzielny...

niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu. Graf dwudzielny – graf, którego zbiór wierzchołków można podzielić na dwa rozłączne zbiory...

prostokąta to jego przekątna. To samo można powiedzieć o prostopadłościanie. Graf spójny, w którym za odległość między jego wierzchołkami uważa się długość...

pertinetis problem mostów królewieckich, wykazując, że nie tworzą one grafu eulerowskiego. 30 stycznia – James Watt, brytyjski inżynier i wynalazca, konstruktor...

Kostka, k-kostka – w teorii grafów, graf, którego wierzchołki odpowiadają ciągom binarnym długości k {\displaystyle k} i którego krawędzie łączą ciągi...

minimalne skojarzenie doskonałe i uzupełnić o nie graf G. Graf G jest teraz multigrafem eulerowskim, w którym rozwiązaniem problemu chińskiego listonosza...

Las – graf, którego każdy spójny podgraf jest drzewem. Równoważnie można zdefiniować las po prostu jako acykliczny graf nieskierowany (czyli nie zawierający...

Turniej – graf skierowany w którym każde dwa wierzchołki są połączone dokładnie jedną skierowaną krawędzią. Jest to skierowany odpowiednik grafu pełnego...

szablon {{Dopracować}} z tego artykułu. Skierowany graf acykliczny (ang. directed acyclic graph, DAG) – graf skierowany, który nie posiada cyklów skierowanych...