A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- …lságtranzitív]] és [[távolságreguláris gráf|távolságreguláris]]. [[Átmérő (gráfelmélet)|Átmérője]] 2. [[Gráfautomorfizmus|Automorfizmuscsoportja]] 120 elemű, és… …erületei|kombinatorikai]] vagy algoritmikus megközelítésekkel. Az algebrai gráfelmélet három fő ága a [[lineáris algebra]]i módszereket, [[csoportelmélet]]et felh …7 KB (1 086 szó) - 2019. január 18., 13:04
- Az '''Erdős-féle diofantoszi gráf''' olyan [[geometriai gráfelmélet|geometriai]] [[gráf]], aminek csúcspontjai a koordináta-rendszer egész értékű pontjain …ögre fennáll. Általánosabban, egy Erdős-diofantoszi gráfban bármely [[Kör (gráfelmélet)|körön]] haladva az élhosszúságok összege páros szám lesz. …3 KB (563 szó) - 2018. november 18., 17:58
- :''Ez a szócikk az éltranzitivitás gráfelméleti vonatkozásáról szól. A geometriai éltranzitivitáshoz lásd a [[sokszög]] szócikket.'' A [[matematika]], azon belül a [[gráfelmélet]] területén egy ''G'' gráf '''éltranzitív''', ha bármely két ''e''<sub>1</s …3 KB (434 szó) - 2017. március 13., 07:15
- A [[matematika]], azon belül a [[gráfelmélet]] területén egy '''bireguláris gráf''' ''(biregular graph)''<ref>{{citation …gráf]], melyben adott párosítás egy-egy oldalán az összes csúcs [[fokszám (gráfelmélet)|fokszáma]] megegyezik. Ha az <math>U</math>-beli csúcsok fokszáma <math>x< …4 KB (677 szó) - 2023. október 18., 21:47
- …ok központi szerepet játszanak a [[kombinatorika|kombinatorikában]] és a [[geometriai csoportelmélet]]ben. [[Arthur Cayley]] brit matematikus nevét őrzi az elnev A geometriai csoportelméletben általában felteszik, hogy az ''S'' generátorhalmaz véges …9 KB (1 512 szó) - 2024. október 20., 17:32
- …közötti összefüggések keresése, váratlan módszerek alkalmazása jellemzi. A geometriai algoritmusok területén alapvető fontosságú Füredi és Bárány eredménye, amel …4 KB (699 szó) - 2023. december 5., 21:51
- …]]jainak, [[sajátérték]]einek, [[sajátvektor]]ainak tükrében. A spektrális gráfelmélet szoros kapcsolatban áll a matematika más területeivel, így a [[differenciál A spektrális gráfelmélet olyan gráfparaméterekkel is foglalkozik, melyeket a gráf valamely kapcsolód …10 KB (1 578 szó) - 2024. január 18., 13:44
- {{egyért2| a geometriai fogalomról| }} {{fő|Átmérő (gráfelmélet)}} …5 KB (989 szó) - 2022. január 10., 14:07
- A [[gráfelmélet]]ben az '''intervallumgráf''' olyan [[gráf]], aminek a pontjai megfelelteth [[Kategória:Geometriai gráfok]] …3 KB (453 szó) - 2021. február 13., 10:18
- A [[geometriai gráfelmélet]] területén a '''gyufaszálgráf''' vagy '''gyufagráf''' olyan [[gráf]], ami …ódik, tehát a csúcsok fokszáma megegyezik – ezt ilyenkor a gráf [[Fokszám (gráfelmélet)|fokszámának]] is hívják. …11 KB (1 663 szó) - 2023. december 22., 08:37
- A [[matematika]], azon belül a [[gráfelmélet]] területén az 1980-as években megjelent '''chip firing-játék''', '''korong …yezik a gráf fa-számával ''(tree number)'', azaz a gráf éleit lefedő [[fa (gráfelmélet)|fák]] minimális számával.<ref name="Big99a">{{cite journal|last=Biggs|firs …10 KB (1 778 szó) - 2024. május 31., 23:50
- …ajátvektor és sajátérték|sajátvektorai]] közti kapcsolattal a [[spektrális gráfelmélet]] foglalkozik. …Ami mindig véges, ha nincs irányított kör) Ez a mátrixok [[Mértani sorozat|geometriai sorát]] alkalmazva érthető meg. …10 KB (1 851 szó) - 2019. október 5., 14:09
- A [[matematika]], azon belül a [[geometriai gráfelmélet]] területén az '''egységtávolsággráf''' vagy '''egység távolságú gráf''' '' * Bármely [[Csillag (gráfelmélet)|csillaggráf]] …12 KB (1 879 szó) - 2023. december 7., 14:11
- …ombinatorikus optimalizáció]], a [[hipergráf]]ok elmélete, az [[extremális gráfelmélet]],az [[extremális halmazrendszerek elmélete]], a [[részbenrendezett halmazo …x|right|thumb|Példa a [[Catalan-számok]]ra: Öt [[bináris fa]] hét [[csúcs (gráfelmélet)|csúccsal]], melyből négynek levélnek kell lennie ]] …20 KB (3 384 szó) - 2024. november 2., 15:25
- A [[matematika]], azon belül a [[geometriai gráfelmélet]] területén egy '''egységérmegráf''' vagy '''pennygráf''' (''penny graph'', …alkotott [[érmegráf]]. Olyan [[irányítatlan gráf]] tehát, melyek [[csúcs (gráfelmélet)|csúcsainak]] az egymást nem metsző egységkörök felelnek meg, két csúcsa pe …14 KB (2 205 szó) - 2023. október 22., 19:23
- A [[matematika]], azon belül a [[gráfelmélet]] területén a '''boxicitás''', '''boxicity paraméter''' vagy '''hipertéglat …st-metszetgráfként való reprezentációinak előállítására, a gráf [[fokszám (gráfelmélet)|maximális fokszámával]] logaritmikus faktor közelségben lévő dimenziószámm …11 KB (1 539 szó) - 2022. november 10., 14:33
- A '''gráfelmélet''' a [[matematika]], ezen belül a [[kombinatorika]] egyik fontos ága. Kiala A gráfelmélet – a [[lineáris algebra]] és a differenciálegyenletek elmélete mellett – a… …21 KB (3 895 szó) - 2025. január 7., 23:24
- A matematikában a [[lineáris algebra]] és a [[gráfelmélet]] régóta jegyben járnak: a matroidelmélet eme kapcsolat egyik törvényesítés …oláselméletben, a [[lineáris programozás]]ban, a [[hálóelmélet]]ben és a [[gráfelmélet]]ben. …16 KB (2 714 szó) - 2023. augusztus 31., 14:55
- A [[matematika]], azon belül a [[gráfelmélet]] területén a '''Laman-gráfok''' olyan [[ritka gráf]]családot alkotnak, mel …a jelölés alkalmas más ritka gráfcsaládok jellemzésére is, köztük a [[fa (gráfelmélet)|fák]], azaz (1,1)-éles gráfok, [[pszeudoerdő]]k, azaz (1,0)-ritka gráfok… …10 KB (1 669 szó) - 2018. augusztus 22., 11:04
- A [[gráfelmélet]]ben egy ''G'' [[gráf]] cr(''G'')-vel jelölt '''metszési száma''' a ''G''… …ebb 8 metszési számú 3-reguláris gráf a [[McGee-gráf]] avagy (3,7)-[[Cage (gráfelmélet)|cage gráf]], 24 csúcsponttal. …14 KB (2 402 szó) - 2025. január 30., 17:34