A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- ==Kapcsolat a perfekt gráfokkal== …ám]] megegyezik az abban levő maximális klikk méretével. Minden páros gráf perfekt, mivel minden részgráfja páros, esetleg független pontokból áll. Ha a részg …4 KB (730 szó) - 2024. október 16., 09:55
- …[[élgráf]]ja [[perfekt gráf]]. Ezzel egyenértékű definíció szerint azok a gráfok élperfektek, melyek minden páratlan hosszúságú [[Kör (gráfelmélet)|egyszerű …kt gráf egyben [[paritásgráf]],{{r|gls}} [[Meyniel-gráf]]{{r|wagler}} és [[perfekt rendezhető gráf]] is. …4 KB (508 szó) - 2018. január 10., 22:09
- Minden intervallumgráf [[perfekt gráf|perfekt]]. [[Kategória:Geometriai gráfok]] …3 KB (453 szó) - 2021. február 13., 10:18
- A [[gráfelmélet]]ben '''perfekt gráf'''nak nevezünk valamely [[gráf]]ot, ha minden ''H'' [[Gráfelméleti fog Azok a gráfok perfektek, amelyekre ez a becslés éles, nemcsak magában a gráfban, hanem mi …12 KB (2 039 szó) - 2021. március 31., 10:32
- [[Image:Graph-lexicographic-product.svg|thumb|300px|Gráfok lexikografikus szorzata.]] …zíció''' egy [[gráfszorzás]], olyan [[kétváltozós]] [[gráfművelet]], amely gráfok rendezett párjaihoz egy új gráfot rendel. A {{math|''G'' ∙ ''H''}} vagy <ma …4 KB (546 szó) - 2018. július 27., 20:11
- A [[perfekt gráf|perfekt]] vezérgráfok közé tartoznak az <math>1 \times n</math>-es, <math>2 \times …-es vezérgráf minden sora és oszlopa [[klikk (gráfelmélet)|n-klikk]], ezen gráfok [[kromatikus szám]]a legalább n. Belátható, hogy az <math>n …3 KB (533 szó) - 2017. április 23., 14:33
- Minden páros gráf [[perfekt gráf|perfekt]]. [[Kategória:Páros gráfok]] …4 KB (711 szó) - 2023. április 24., 12:52
- …gráf]]ok speciális esetei is. Ezek a kapcsolatok kifejezhetők a [[ tiltott gráfok szerinti osztályozás|tiltott feszített részgráfok szerinti jellemzés]] alap [[Kategória:Perfekt gráfok]] …6 KB (1 147 szó) - 2017. március 6., 18:41
- …eguláris]],<br/>[[csúcstranzitív gráf|csúcstranzitív]],<br/>[[perfekt gráf|perfekt]]<br/>[[jól fedett gráf|jól fedett]] …ek pedig a legális lépéseket köztük. A bástyagráfok erősen szimmetrikus, [[perfekt gráf]]ok; jellemző rájuk, hogy éleik hány [[háromszög (gráfelmélet)|háromsz …15 KB (2 499 szó) - 2022. november 10., 14:33
- …nvariáns''' ''(graph invariant)'' a [[gráf]]ok olyan jellemzője, amely a gráfok izomorfiájára érzéketlen, csak az adott gráf szerkezetétől függ.<ref name=" Bár a [[gráf lerajzolása|gráfok lerajzolása]] és reprezentációja a gráfelmélet fontos témakörei, a gráf abs …10 KB (1 882 szó) - 2023. június 14., 04:05
- …n''-ekre a ''W''<sub>''n''</sub> kromatikus száma 4, és (ha ''n'' ≥ 6) nem perfekt. A ''W''<sub>7</sub> az egyetlen kerékgráf, ami az euklideszi síkon [[egysé …gáltatott ellenpéldát: Erdős úgy sejtette, hogy az azonos kromatikus számú gráfok közül a teljes gráfnak legkisebb a [[Ramsey-szám]]a, de Faudree és McKay (1 …5 KB (872 szó) - 2017. április 13., 23:59
- Számítógépes algoritmusokban lehetséges a gráfok reprezentációja a csúcsok szomszédságain keresztül, [[szomszédsági lista|sz ==Gráfok lokális tulajdonságai== …9 KB (1 410 szó) - 2022. november 10., 14:33
- …[[Komplementer gráf|komplementerei]] (tehát a két klikkbe particionálható gráfok) is. {{harvtxt|Földes|Hammer|1977b}} az itteni definíciót használja, amit… A split gráfok [[tiltott gráfok szerinti osztályozás|tiltott részgráfjaik alapján jellemezhetők]]: egy gráf …14 KB (1 989 szó) - 2023. június 29., 04:52
- …n Trees, and Factorizations: | author=Peter Bartlett}}</ref> vagy '''átlós gráfok'''. …és számos olyan problémát, ami más gráfosztályokon nehézséget okoz (pl. [[gráfok színezése|gráfszínezés]]) merev körű gráfokon polinom időben meg lehet olda …20 KB (3 159 szó) - 2019. július 12., 10:35
- …letek segítségével. Úgy is fogalmazhatunk, hogy a komplementer-redukálható gráfok családja a legkisebb gráfcsalád, ami tartalmazza a ''K''<sub>1</sub>-et és …eik is előfordulnak: '''D*-gráfok''',{{sfnp|Jung|1978}} '''örökletes Dacey-gráfok''' (James C. Dacey Jr. [[ortomoduláris háló]]kon végzett kapcsolódó munkája …23 KB (3 702 szó) - 2021. október 26., 12:01
- …össze él, ha a mezőik éle vagy sarka közös. Előállítható két [[útgráf]] [[gráfok erős szorzata|erős szorzatával]].<ref>{{citation …8. Az <math>n \times m</math>-es királygráf pontosan akkor [[perfekt gráf|perfekt]], ha <math>min(n,m) \le 3.</math> …6 KB (1 034 szó) - 2019. szeptember 10., 11:06
- …, ha a halmaz két eleme nem összehasonlítható) egy ''w'' színnel történő [[gráfok színezése|színezéseként]]; a jó színezés minden színosztályának láncnak kel ==Az összehasonlíthatósági gráfok perfektsége== …19 KB (3 143 szó) - 2022. november 10., 14:32
- …ák is erősen merev körűek, ezért a levélhatványok mindig erősen merev körű gráfok.<ref>{{harvtxt|Dahlhaus|Duchet|1987}}; {{harvtxt|Lubiw|1987}}; {{harvtxt|Ra …t|Hayward|Kearney|Malton|2002}}.</ref> melyek viszont az erősen merev körű gráfok valódi részhalmazai.<ref>{{harvtxt|Broin|Lowe|1986}}; {{harvtxt|Bibelnieks| …9 KB (1 162 szó) - 2022. november 10., 14:33
- Általánosabban, egy '''tiltott gráfok szerinti osztályozás''' egy [[gráf]] vagy [[hipergráf]] családjának oly mód …ráfok]], az eredeti gráf csúcsainak és éleinek részhalmazai által alkotott gráfok; …16 KB (2 361 szó) - 2019. június 5., 10:34
- ** Alfred Lehman a [[perfekt gráf]]ok elméletének [[bináris mátrix]]okra alkalmazható analógiájáért.<ref ** Bertrand Guenin a [[gyengén páros gráf]]ok [[Tiltott gráfok szerinti osztályozás|tiltott minorokkal való jellemzéséért]].<ref name="fpc …14 KB (1 963 szó) - 2023. október 24., 23:26