A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- …át. Irányított és irányítatlan gráfokban egyaránt értelmezhető az út, így a Hamilton-út fogalma is. Ha van [[Hamilton-kör]], akkor van Hamilton-út is, Egy kellően bonyolult gráfban nehéz megtalálni a Hamilton-utat. A feladat [[Az utazó ügynök problémája|az utazóügynök-probléma]] speciális es …4 KB (682 szó) - 2020. január 11., 17:04
- …városának bejárásához.<br> A {{szám|43589145600}} lehetséges útvonalból ez a legrövidebb]] …ésőbb [[Hassler Whitney]] és [[Merrill M. Flood]] is komolyan foglalkozott a [[Princetoni Egyetem]]en. Az utazóügynök-probléma fejlődéséről, valamint Me …8 KB (1 393 szó) - 2023. december 3., 21:34
- A [[gráfelmélet]] területén a '''hernyó''' ('''hernyógráf''', '''hernyófa''') olyan [[fa (gráfelmélet)|fa …sa szerint, „a hernyó olyan fa, ami metamorfózisa során úttá alakul át, ha a végpontgubóit eltávolítják.”<ref name="hs73">{{citation …10 KB (1 512 szó) - 2023. június 15., 07:32
- …r (gráfelmélet)|kör]] nélkül marad. Más szavakkal, a körlefogó csúcshalmaz a gráf minden körének legalább egy csúcsát tartalmazza. …nt [[NP-teljes]] probléma, méghozzá [[Karp 21 NP-teljes problémája|az első problémák között volt]], amiről ezt megmutatták. Széles körben alkalmazzák [[operáció …12 KB (1 784 szó) - 2022. november 11., 07:43
- …ő párosítás'''. A ''G'' gráf '''párosítási szám'''a – jelölése α'(''G'') – a legnagyobb párosításának elemszáma. A páros gráfok párosítása a [[Áram (gráfelmélet)|folyamprobléma]] speciális esete. …24 KB (4 174 szó) - 2023. június 27., 06:27
- …Általában a legnagyobb, adott fokszámú és átmérőjű gráfok sokkal kisebbek a Moore-korlátnál. …úcsszám, akkor <math>n_{d,k}\leq M_{d,k}</math>, ahol <math>M_{d,k}</math> a Moore-korlát: …26 KB (3 077 szó) - 2022. május 19., 19:23
- …[tranzitív lezárás]]t, vagy (a [[Schulze-módszer]]rel összefüggésben) a [[A legszélesebb útvonal probléma|legszélesebb útvonalakat]] az összes csúcspár A Floyd–Warshall-algoritmus a [[dinamikus programozás]] egy jól ismert példája, melyet [[Robert W. Floyd| …22 KB (3 625 szó) - 2023. június 13., 01:17
- …gyazható be végtelenül a sorozat későbbi fáiba. A <math>TREE(3)</math> azt a leghosszabb lehetséges sorozathosszat jelöli, amely egy ilyen sorozat eseté ….<ref>{{Cite web |url=https://core.ac.uk/download/pdf/234679434.pdf |title=A tétel ismertetése |accessdate=2024-12-29}}</ref> …37 KB (6 525 szó) - 2025. január 28., 23:29
- …találását olyan [[Áram (gráfelmélet)|áramlási hálózaton]] keresztül, amely a lehető legnagyobb áramlási sebességet érheti el. …elválasztó vágás) minimális kapacitása értékével a hálózatban, ahogyan az a [[Maximális folyam – minimális vágás]] tétel állítja. …33 KB (6 028 szó) - 2023. március 11., 02:47
- …oring.svg|thumb|right|A [[Petersen-gráf]] jó csúcsszínezése 3 színnel, ami a legkevesebb lehetséges szín (kromatikus szám=3).]] …' beszélhetünk. [[Síkbarajzolható gráf]] '''tartományszínezésénél''' pedig a lerajzolás tartományaihoz rendelünk színeket. …57 KB (9 713 szó) - 2023. január 16., 12:05
- [[File:Cube-maximal-independence.svg|thumb|300px|A [[hiperkockagráf|kockagráfban]] hat különböző, az ábrákon piros csúcsokkal …csúcshalmaznak sem. Más szavakkal, nincs olyan rajta kívül eső csúcs, amit a halmazhoz hozzá lehetne venni anélkül, hogy megszűnne független csúcshalmaz …40 KB (6 772 szó) - 2024. július 11., 17:29