A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
Címbeli egyezések
- [[Fájl:Minimum spanning tree.svg|bélyegkép|jobbra|300px|Egy minimális feszítőfa]] …csúcsát tartalmazza és élei az eredeti gráf élei közül valók. A minimális feszítőfa nem feltétlenül egyértelmű, de annak súlya igen. Egy gráf tetszőleges minim …10 KB (1 747 szó) - 2024. október 20., 18:44
Szövegbeli egyezések
- …tőfa megtalálására szolgál (ezt néha ''optimális elágazásnak'' nevezik). A feszítőfa olyan irányított fa, amelyben van egy speciális, gyökérnek nevezett pont,… Ez a [[minimális feszítőfa]] probléma [[irányított gráf|irányított]] analógja. Az algoritmust először …7 KB (1 297 szó) - 2023. június 11., 19:56
- …s]]. Ha a gráf [[Gráfelmélet#Összefüggőség|összefüggő]], akkor [[minimális feszítőfa]] megalkotására szolgál, ha nem, akkor minimális feszítőerdőt hoz létre. …ak a tételnek az egyszerű bizonyítására készült, hogy a minimális költségű feszítőfa egyértelmű, ha a gráfban nincs két azonos súlyú él. …10 KB (1 908 szó) - 2021. május 25., 08:24
- [[Fájl:Minimum spanning tree.svg|bélyegkép|jobbra|300px|Egy minimális feszítőfa]] …csúcsát tartalmazza és élei az eredeti gráf élei közül valók. A minimális feszítőfa nem feltétlenül egyértelmű, de annak súlya igen. Egy gráf tetszőleges minim …10 KB (1 747 szó) - 2024. október 20., 18:44
- …leti fogalomtár#Súlyozott gráfok és hálózatok|súlyozott gráf]] [[minimális feszítőfa|minimális feszítőfáját]] határozza meg [[mohó algoritmus|mohó stratégia]]… Jelöljük a feszítőfa csúcsainak halmazát X-szel, éleinek halmazát pedig F-fel. …15 KB (2 862 szó) - 2024. június 29., 14:48
- * Illetve, ha <math> \mathcal T</math> ''G'' összes [[feszítőfa|feszítőfájának]] halmaza, akkor …4 KB (663 szó) - 2020. április 11., 12:52
- …troid a ''k''-kerékből származik, ha a kerék külső körét és annak összes [[feszítőfa|feszítőfáját]] függetlennek tekintjük. …5 KB (872 szó) - 2017. április 13., 23:59
- * 2000 [[feszítőfa|feszítőfája]] van, a legtöbb a 10-csúcsú 3-reguláris gráfok között.<ref>{{h …5 KB (851 szó) - 2023. április 24., 12:53
- …atematikus fogalmazta meg 1956-ban, és fő alkalmazási területe a minimális feszítőfa keresése egy súlyozott, összefüggő gráfban. A Kruskal-tétel alapján egy súl …csenek benne körök. A minimális feszítőfa a gráf minden csúcsát tartalmazó feszítőfa, amely az élek összsúlyát minimalizálja. Az ilyen problémák rendkívül fonto …37 KB (6 525 szó) - 2025. január 28., 23:29
- …zerű összefüggő gráfban két csúcs ellenállás-távolsága kifejezhető ''T'' [[feszítőfa|feszítőfái]] halmazának függvényeként, a következőképpen: …8 KB (1 244 szó) - 2018. december 2., 18:37
- Legyen ''F'' egy ''p'' pontú, ''p-1'' élű feszítőfa az aktuális komponensben, valamint ''v<sub>1</sub>'' egy elsőfokú pont F-be …8 KB (1 526 szó) - 2021. február 12., 18:53
- Az ''n''-csúcsú prizmagráf [[feszítőfa|feszítőfáinak]] számát a következő képlet adja meg:<ref>{{citation …8 KB (1 264 szó) - 2025. január 14., 20:22
- [[Fájl:Tree_edges.svg|bélyegkép|270x270px| A négyféle élt határoz meg egy feszítőfa ]] …lső mélységű keresésének kényelmes leírása a keresés során elért csúcsok [[Feszítőfa|feszítő fája]] alapján történik. Ezen feszítő fa alapján az eredeti gráf él …17 KB (3 115 szó) - 2024. június 28., 09:47
- === [[Minimális feszítőfa]] === …24 KB (4 549 szó) - 2024. október 20., 18:17
- …<math> 1 \leq s_1 < \cdots < s_k </math> rögzített egész számok, akkor a [[feszítőfa|feszítőfák]] száma, <math>t(C_n^{s_1,\ldots,s_k})=na_n^2</math>, ahol <math …9 KB (1 612 szó) - 2018. december 28., 12:56
- [[Kategória:Feszítőfa]] …10 KB (1 679 szó) - 2023. december 15., 14:31
- …hoz-e létre (vagy ezzel ekvivalens módon, felbontható-e két éldiszjunkt [[feszítőfa|feszítőfára]]) és ezt a dekompozíciót használja fel annak vizsgálatára hogy …10 KB (1 669 szó) - 2018. augusztus 22., 11:04
- …lelnek meg az eredeti gráf [[Kör (gráfelmélet)|köreinek]] és fordítva. A [[feszítőfa|feszítőfák]] duálisai a feszítőfák [[Komplementer gráf|komplementereivel]] …tartományát elérjék, de ne messék egymást. Továbbá, {{mvar|G}} [[minimális feszítőfa|minimális feszítőfája]] a duális gráf maximális feszítőfájának komplementer …51 KB (8 997 szó) - 2022. november 10., 14:32
- …lehető legkevesebb él törlésével körmentessé alakítás ekvivalens a gráf [[feszítőfa|feszítőfájának]] megkeresésével, ami [[polinom idő]]ben elvégezhető. Kontra …12 KB (1 784 szó) - 2022. november 11., 07:43
- [[Kategória:Feszítőfa]] …12 KB (2 021 szó) - 2018. július 30., 18:04
- …erdőinek élhalmazai; az erdők matroidstruktúrája fontos a gráf [[minimális feszítőfa|minimális feszítőfáját]] meghatározó algoritmusokban. A grafikus matroidok …zetéből következően a minimális súlyú maximális pszeudoerdők a [[minimális feszítőfa]] problémájához hasonlóan [[mohó algoritmus]]sal megtalálhatók. Gabow és Ta …32 KB (5 281 szó) - 2022. július 27., 16:15