A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- …n''</sub> [[teljes gráf]] összefüggősége ''n'' − 1, az [[üres gráf]] összefüggősége pedig 0. Adott gráfban a csúcsösszefüggőség, az [[élösszefüggőség]] és a mi …sok eltávolításával. Az ''n'' csúcsú teljes gráf ''n'' − 1-összefüggősége az első definícióból következtethető. …6 KB (949 szó) - 2023. december 7., 14:24
- A gráfok szívósságával először {{harvs|first=Václav|last=Chvátal|authorlink=Václav… Egy [[útgráf]] {{mvar|k}} csúcsának eltávolítása a megmaradó gráfok akár {{math|''k'' + 1}} összefüggő komponensre bonthatja. A komponensek és …6 KB (1 063 szó) - 2022. november 10., 14:33
- [[Kategória:Gráfok összefüggősége]] …4 KB (663 szó) - 2020. április 11., 12:52
- Az élösszefüggőséget és a ''k''-szorosan élösszefüggő gráfok [[gráfok leszámlálása|leszámlálásának]] problémáját [[Camille Jordan]] már 1869-ben …ésével vagy a [[Robbins-tétel]] alapján, mely szerint ezek pontosan azok a gráfok, melyek rendelkeznek [[erős orientáció]]val (olyan irányítással, melyek [[e …8 KB (1 299 szó) - 2021. október 22., 00:49
- [[Kategória:Gráfok összefüggősége]] …7 KB (1 137 szó) - 2018. november 16., 01:01
- [[Kategória:Gráfok összefüggősége]] …10 KB (1 784 szó) - 2023. április 11., 05:08
- …irányított gráf fogalmához vezet (lásd az [[#Irányított gráfok|Irányított gráfok]] szakaszt). …ülönben címkézetlennek. Különbséget tehetünk csúcscímkézett és élcímkézett gráfok között, ha hangsúlyozni szeretnénk, hogy csak a csúcs- vagy élhalmaz elemei …43 KB (8 417 szó) - 2025. február 6., 15:19
- G_{k-1}</math> irányított gráfok sorozataként, ahol minden egyes <math>G_i = r_i \cup L_i \cup L_{i+1}</math …nságokkal is rendelkeznek: az összes, [[Gráfelméleti fogalomtár#Irányított gráfok|0 befokú, illetve 0 kifokú]] csúcsnak a lerajzolás ugyanazon tartományán ke …17 KB (3 242 szó) - 2023. május 7., 15:48
- [[Kategória:Gráfok összefüggősége]] …13 KB (2 283 szó) - 2022. június 26., 17:08