A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- 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 …ráfok, melyek nem bővíthetők újabb csúcsponttal. Az Erdős-féle diofantoszi gráfok létezése egyenes következménye az [[Erdős–Anning-tétel]]nek, ami szerint a …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.'' …ív. Az összes ilyen gráf [[páros gráf|páros]],<ref name="biggs" /> ezért [[gráfok színezése|két színnel színezhető]]. …3 KB (434 szó) - 2017. március 13., 07:15
- …[[gráfelmélet]]i problémákat – szemben például a [[Geometriai gráfelmélet|geometriai]], [[Kombinatorika#Részterületei|kombinatorikai]] vagy algoritmikus megköze …zív kapcsolatokon van. Ezek a kategóriák néha kellően ritkák ahhoz, hogy a gráfok listázhatók legyenek. A [[Frucht-tétel]] alapján minden [[Csoport (matemati …7 KB (1 086 szó) - 2019. január 18., 13:04
- ===Gráfok=== A gráfok nemszáma [[NP-teljes]] probléma.<ref>{{cite journal|first1=Carsten |last1=T …4 KB (689 szó) - 2020. április 12., 10:16
- [[Kategória:Geometriai gráfok]] [[Kategória:Perfekt gráfok]] …3 KB (453 szó) - 2021. február 13., 10:18
- …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
- …iplomamunkak/msc_mat/2014/dudas_marx_laszlo.pdf# |title=Dudás-Marx László: Gráfok spektruma (szakdolgozat) |accessdate=2017-01-09 |archiveurl=https://web.arc ==Izospektrális gráfok== …10 KB (1 578 szó) - 2024. január 18., 13:44
- …ójának tekinthető. A véges [[Gráfelméleti fogalomtár#Alapfogalmak|egyszerű gráfok]] speciális esetében a szomszédsági mátrix egy csupa 0-ból és 1-esekből áll A gráfok egy másik reprezentációja az [[illeszkedési mátrix]]. …10 KB (1 851 szó) - 2019. október 5., 14:09
- …s a teljes gráfnak is pontosan 2''n'' − 3 éle van. A Laman-gráfok nevüket az [[Amszterdami Egyetem]]en oktató [[Gerard Laman]]ról kapták, aki …eszülő Laman-részgráfja. Tehát a Laman-gráfok pontosan a minimálisan merev gráfok, melyek a kétdimenziós [[merevségi matroid]]ok bázisát alkotják. …10 KB (1 669 szó) - 2018. augusztus 22., 11:04
- A [[geometriai gráfelmélet]] területén a '''gyufaszálgráf''' vagy '''gyufagráf''' olyan [[ …{{harvtxt|Kurz|2014}} ad néhány gyorsan vizsgálható, szükséges feltételt a gráfok gyufagráfságának vizsgálatára, de ezek nem elégséges feltételek: egy gráf… …11 KB (1 663 szó) - 2023. december 22., 08:37
- 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 …egység távolságú gráfok [[kromatikus szám]]ának kérdését. Ismertek négy [[gráfok színezése|színnel színezhető]] egységtávolsággráfok, és azt is tudjuk, hogy …12 KB (1 879 szó) - 2023. december 7., 14:11
- A [[geometriai konfiguráció]]k [[illeszkedési gráf]]jai biregulárisak; egy bireguláris grá [[Kategória:Páros gráfok]] …4 KB (677 szó) - 2023. október 18., 21:47
- …''ekből áll, minden él két (esetleg egybeeső) csúcs között fut. Irányított gráfok esetén ezek a csúcspárok rendezettek. Többnyire azonban gráfon irányítatlan …át az adott csúcsra nem illeszkedik él, akkor a csúcs '''izolált'''. Véges gráfok esetén a fokszámokat összeadva páros számot kapunk, hiszen ekkor minden élt …21 KB (3 895 szó) - 2025. január 7., 23:24
- …thumb|upright=1.35|11 csúccsal és 19 éllel rendelkező pennygráf, melynek [[gráfok színezése|színezéséhez]], ahogy az ábrán is, legalább négy színre van szüks A [[matematika]], azon belül a [[geometriai gráfelmélet]] területén egy '''egységérmegráf''' vagy '''pennygráf''' (''pe …14 KB (2 205 szó) - 2023. október 22., 19:23
- …hetetlensége miatt. Precízen ezért csak nagyon kicsi vagy nagyon speciális gráfok metszési számát sikerült meghatározni.<ref name="TG"/> …etben <math>cr(K_{m,n})</math> kereszteződés van.<ref name="TG">Tóth Géza: Gráfok metszési számai és a k-halmaz probléma. Doktori disszertáció [http://real-d …14 KB (2 402 szó) - 2025. január 30., 17:34
- …kapcsolatai vannak a [[kódoláselmélet]]tel és a [[geometriai kombinatorika|geometriai kombinatorikával]]. A [[véges geometria]] témája a geometriai terek, melyekben csak véges sok pont van. Ezek a geometriák a folytonos geo …20 KB (3 384 szó) - 2024. november 2., 15:25
- …felületre rajzolható gráfok. Ezen terminológia szerint a síkba rajzolható gráfok nemszáma 0, mivel a sík (és a gömb) 0 nemszámú felületek. Lásd még: [[ …imierz Kuratowski]] lengyel matematikus a síkbarajzolható gráfok [[tiltott gráfok szerinti osztályozás]]át adta, mely [[Kuratowski-tétel]] néven ismeretes: …31 KB (5 411 szó) - 2022. július 30., 09:54
- …|Francis|Sivadasan|2010}} megfigyelése szerint ez abból fakad, hogy ezek a gráfok polinomiális számú maximális klikkel rendelkeznek. Nincs szükség a hipertég …vtxt|Chandran|Francis|Sivadasan|2010}} leír néhány algoritmust tetszőleges gráfok hipertéglatest-metszetgráfként való reprezentációinak előállítására, a gráf …11 KB (1 539 szó) - 2022. november 10., 14:33
- …gy, hogy az őrök egyszerre belássák az épület egészét. A feladat számítási geometriai átfogalmazásában a múzeumot [[egyszerű sokszög]] reprezentálja, az őrök ped …tal|1975}}.</ref> Chvátal bizonyítását később Steve Fisk egyszerűsítette [[Gráfok színezése|3 színnel színezési]] meggondolások segítségével.<ref>{{harvtxt|F …15 KB (2 327 szó) - 2022. november 30., 14:33
- …három színt (piros, kék, zöld) használ. Az élszínezés a [[gráfok színezése|gráfok lehetséges színezéseinek]] csak egyetlen típusa. …goritmusok páros gráfok optimális színezésének, illetve nem páros egyszerű gráfok legfeljebb {{math|Δ+1}}-színezésének előállítására; az optimális élsz …66 KB (10 595 szó) - 2022. november 10., 14:54