A keresés eredménye

…tő az út, így a Hamilton-út fogalma is. Ha van [[Hamilton-kör]], akkor van Hamilton-út is, de ez megfordítva már nem igaz. …at [[Az utazó ügynök problémája|az utazóügynök-probléma]] speciális esete, és mint ilyen, [[NP-teljesség|NP-teljes]]. …

:'''Minden véges, összefüggő [[csúcstranzitív gráf]]ban létezik [[Hamilton-út]].''' …b>2</sub> [[teljes gráf]], a [[Coxeter-gráf]] és két további gráf. Ezért a Hamilton-körös változat csak gyengítve fogalmazható meg:<ref>Royle, G. [http://www.c …

…súcspár fokszámösszege eléri a gráf csúcsainak számát, akkor a gráfnak van Hamilton-köre. …), és ekkor <math>d(x)+d(y)\geq n</math>, akkor <math>G\ </math>-ben van [[Hamilton-kör]]. …

…i azt jellemzi, hogy a család gráfjai milyen messze lehetnek attól, hogy [[Hamilton-kör]]ük legyen. Intuitívan, ha az <math>{\mathcal F}</math> gráfcsalád rövi …saládokon veszi fel, melyek mindig tartalmaznak Hamilton-kört vagy majdnem Hamilton-kört, a 0 értéket pedig olyan gráfcsaládokon, melyek leghosszabb köre kiseb …

…an graph.svg|thumb|Egy gráf, mely a Grinberg-tétel szerint nem rendelkezik Hamilton-körrel]] …ató körök hosszúságai alapján. A tételt széles körben felhasználták olyan, Hamilton-kört nem tartalmazó síkbarajzolható gráfok konstruálására, melyek egyéb tul …

…pontosan egyszer kellett járni. Állítólag a játéknak nem volt átütő sikere Hamilton kortársai között. *Egy Hamilton-kör tetszőleges élét elhagyva egy [[Hamilton-út|Hamilton-ut]]at kapunk. …

…ncetoni Egyetem]]en. Az utazóügynök-probléma fejlődéséről, valamint Menger és Whitney kapcsolatáról részletes információk találhatók [[Alexander Schrijve …kkor melyik a legrövidebb út, melyen végighaladva érinti az összes pontot, és ''A''-ba tér vissza?]] …

…A zárt huszárkörút megtalálása hasonló a [[Hamilton-kör]] problémájához. A Hamilton-út problémájától eltérően a huszárkörutat meg lehet oldani lineáris időben. …szár útja, Turk megoldása. Ez az egyéni megoldás zárt típusú (kör típusú), és így a tábla bármely pontján befejezhető]] …

[[Fájl:6n-graf.svg|thumb|Címkézett gráf 6 csúccsal és 7 éllel]] …zett összeköttetések (''élek'') halmaza. Egy gráfot megadhatunk csúcsainak és éleinek felsorolásával, vagy szemléletesebben egy diagram formájában, ahol …

…:Duals_graphs.svg|right|thumb|upright=1.3|A piros gráf a kék gráf duálisa, és viszont.]] …litási]] viszonyaiban ismerték fel. A gráfok dualitása a duális poliéderek és tesszellációk [[topológia|topologikus]] általánosítása, melyek további, alg …

…áf''' két különböző típusú elemből, ''[[csúcs (gráfelmélet)|csúcs]]''okból és ''él''ekből áll. Minden élnek két végpontja van, melyek a csúcsok halmazábó …ináris reláció ''(→[[Gráf (halmazelmélet)]])'', vagy egy négyzetes, 0-kból és 1-kből álló mátrix. …

…kell. Az élszínezések gyakorlati szerepet kapnak az ütemezési problémákban és az [[optikai szál|optikai hálózatok]] frekvenciakiosztásában. …mindegyikéhez tartozik egy-egy él a középpontból a sokszög egy csúcsához, és három, az elsőre merőleges él.]] …

…éppen sikerült bizonyítani, a tételben szereplő O(√''n'') tagot javították és a tételt kiterjesztették a nem síkbarajzolható gráfok egyes osztályaira is. …impera (informatika)|„oszd meg és uralkodj”]]-algoritmusok létrehozására, és az ezeken a hierarchiákon végzett [[dinamikus programozás]] segítségével ez …

…definiáltak, köztük a lapszélességet vagy oldalszélességet ''(pagewidth)'' és a könyv-metszési számot ''(book crossing number)''. …ahol a gráfok standard lerajzolási módjai közül kettő, az [[ívdiagram]]ok és a [[körkörös elrendezés]]ek is a könyvbe ágyazás segítségével szerkeszthető …