Szerkesztő:LinguisticMystic/math/gráf/wikipédia

(a, b)-felbontás (a, b)-felbontás 1-síkbarajzolható gráf 1-síkbarajzolható gráf 2-3 fa 2-3 fa 3-reguláris gráf 3-reguláris gráf 4-reguláris gráf 4-reguláris gráf A königsbergi hidak problémája a königsbergi hidak problémája Aalgoritmus aalgoritmus Albertson-sejtés albertson-sejtés Algebrai gráfelmélet algebrai gráfelmélet Almássy-féle ikozaéder almássy-féle ikozaéder Andrásfai-gráf andrásfai-gráf Aperiodikus gráf aperiodikus gráf Arboricitás arboricitás aszimmetrikus gráf Aszimmetrikus gráf AVL-fa avl-fa az utazó ügynök problémája Az utazó ügynök problémája Balgoritmus balgoritmus b-színezés B-színezés balinski-tétel Balinski-tétel Barabási–Albert-modell barabási–albert-modell Barnette-sejtés barnette-sejtés Behálózottsági együttható behálózottsági együttható Bellman–Ford-algoritmus bellman–ford-algoritmus Bethe-rács bethe-rács Biklikkmentes gráf biklikkmentes gráf Bireguláris gráf bireguláris gráf Blokkgráf blokkgráf Borůvka-algoritmus borůvka-algoritmus Boxicitás boxicitás Brooks-tétel brooks-tétel Burr–Erdős-sejtés burr–erdős-sejtés Bástyagráf bástyagráf Cage cage Cayley-formula cayley-formula Cayley-gráf cayley-gráf Cheeger-állandó cheeger-állandó Chvátal-tétel chvátal-tétel Cikkcakkszorzat cikkcakkszorzat Ciklikus rang ciklikus rang Cirkuláns gráf cirkuláns gráf Colin de Verdière-gráfinvariáns colin de verdière-gráfinvariáns Csillaggráf csillaggráf Csillagszínezés csillagszínezés Csúcs csúcs Csúcsgráf csúcsgráf Csúcstranzitív gráf csúcstranzitív gráf Cuthill–McKee-algoritmus cuthill–mckee-algoritmus Dalgoritmus dalgoritmus De Bruijn-gráf de bruijn-gráf De Bruijn–Erdős-tétel de bruijn–erdős-tétel Degeneráltság degeneráltság Dijkstra-algoritmus dijkstra-algoritmus Dilworth-tétel dilworth-tétel Dinitz-probléma dinitz-probléma Dipólusgráf dipólusgráf Duális gráf duális gráf döntési fa Döntési fa edmonds-algoritmus Edmonds-algoritmus egyenes élű síkgráf Egyenes élű síkgráf egységtávolsággráf Egységtávolsággráf Egységérmegráf egységérmegráf Egész spektrumú gráf egész spektrumú gráf ellenállás-távolság Ellenállás-távolság elméleti kémia Elméleti kémia elvágó csúcshalmaz Elvágó csúcshalmaz elválasztó él Elválasztó él elérhetőségi reláció Elérhetőségi reláció erdős-féle diofantoszi gráf Erdős-féle diofantoszi gráf erdős–faber–lovász-sejtés Erdős–Faber–Lovász-sejtés erdős–gyárfás-sejtés Erdős–Gyárfás-sejtés erdős–pósa-tétel Erdős–Pósa-tétel Erdős–Rényi-modell erdős–rényi-modell Erdős–Stone-tétel erdős–stone-tétel Erős színezés erős színezés Erősen reguláris gráf erősen reguláris gráf Erősen összefüggő komponens erősen összefüggő komponens euler-féle poliédertétel Euler-féle poliédertétel Euler-kör euler-kör Fa fa Fabejárás fabejárás faszélesség Faszélesség Ferdeszimmetrikus gráf ferdeszimmetrikus gráf feszített részgráf Feszített részgráf Feszített út feszített út Feszítőfa feszítőfa Fleischner-tétel fleischner-tétel Floyd–Warshall-algoritmus floyd–warshall-algoritmus Fokszám-átmérő probléma fokszám-átmérő probléma Fokszám fokszám Fokszámeloszlás fokszámeloszlás Futógráf futógráf Fáry-tétel fáry-tétel Félszimmetrikus gráf félszimmetrikus gráf Féltranzitív gráf féltranzitív gráf Független csúcshalmaz független csúcshalmaz Gallai-tétel gallai-tétel Geometriai gráfelmélet geometriai gráfelmélet Girth girth Grinberg-tétel grinberg-tétel Gráf centruma gráf centruma Gráf erőssége gráf erőssége Gráf irányítása gráf irányítása Gráf szívóssága gráf szívóssága gráf transzponáltja Gráf transzponáltja Gráf gráf Gráfautomorfizmus gráfautomorfizmus Gráfbejárás gráfbejárás Gráfelmélet gráfelmélet Gráfelméleti fogalomtár gráfelméleti fogalomtár Gráfenergia gráfenergia Gráfhatvány gráfhatvány Gráfhomomorfizmus gráfhomomorfizmus Gráfizomorfizmus gráfizomorfizmus gráfművelet Gráfművelet Gráfok Descartes-szorzata gráfok descartes-szorzata Gráfok erős szorzata gráfok erős szorzata Gráfok gyökeres szorzata gráfok gyökeres szorzata Gráfok kanonikalizációja gráfok kanonikalizációja Gráfok leszámlálása gráfok leszámlálása Gráfok lexikografikus szorzata gráfok lexikografikus szorzata Gráfok moduláris szorzata gráfok moduláris szorzata Gráfok színezése gráfok színezése Gráfok tenzorszorzata gráfok tenzorszorzata gráfpolinom Gráfpolinom Gráfszendvics-probléma gráfszendvics-probléma Gráfszorzás gráfszorzás Gráftulajdonság gráftulajdonság Grötzsch-tétel grötzsch-tétel Gyufagráf gyufagráf Gyárfás–Sumner-sejtés gyárfás–sumner-sejtés Gyűrűs kocka gyűrűs kocka Hadwiger-sejtés hadwiger-sejtés hadwiger-szám Hadwiger-szám Hadwiger–Nelson-probléma hadwiger–nelson-probléma Halin-gráf halin-gráf Hall-tétel hall-tétel Hamilton-kör hamilton-kör Hamilton-út hamilton-út Harmonikus színezés harmonikus színezés Hasábgráf hasábgráf Havel–Hakimi-algoritmus havel–hakimi-algoritmus Henson-gráf henson-gráf Hernyógráf hernyógráf Hipergráf hipergráf Hiperkockagráf hiperkockagráf Hipohamiltoni gráf hipohamiltoni gráf Hoffman-tétel hoffman-tétel Holt-gráf holt-gráf Homogén gráf homogén gráf Huszárgráf huszárgráf Huszárvándorlás-probléma huszárvándorlás-probléma Három ház–három kút-probléma három ház–három kút-probléma Háromszögmentes gráf háromszögmentes gráf Húrmetszetgráf húrmetszetgráf Illeszkedési gráf illeszkedési gráf Illeszkedési mátrix illeszkedési mátrix Intervallumgráf intervallumgráf Irányított körmentes gráf irányított körmentes gráf Iteratív mélyítés Aalgoritmus iteratív mélyítés aalgoritmus Iteratívan mélyülő mélységi keresés iteratívan mélyülő mélységi keresés Johnson algoritmusa johnson algoritmusa K-fa k-fa K-szorosan élösszefüggő gráf k-szorosan élösszefüggő gráf K-szorosan összefüggő gráf k-szorosan összefüggő gráf Kaktuszgráf kaktuszgráf karommentes gráf Karommentes gráf kelmans–seymour-sejtés Kelmans–Seymour-sejtés kerékgráf Kerékgráf királygráf Királygráf Kisvilág-tulajdonság kisvilág-tulajdonság Klaszterezettség klaszterezettség Klasztergráf klasztergráf Klikk klikk Klikkszélesség klikkszélesség klikkösszeg Klikkösszeg kneser-gráf Kneser-gráf kográf Kográf kombinatorikus kémia Kombinatorikus kémia komplementer gráf Komplementer gráf komplementer színezés Komplementer színezés komplex hálózat Komplex hálózat konferenciagráf Konferenciagráf konferenciamátrix Konferenciamátrix Koronagráf koronagráf Kosaraju-algoritmus kosaraju-algoritmus kritikus gráf Kritikus gráf Kromatikus polinom kromatikus polinom Kruskal-algoritmus kruskal-algoritmus kuratowski-tétel Kuratowski-tétel kétirányú keresés Kétirányú keresés kétszeresen összefüggő gráf Kétszeresen összefüggő gráf kétszeresen összefüggő komponens Kétszeresen összefüggő komponens Kézfogás-lemma kézfogás-lemma kínaipostás-probléma Kínaipostás-probléma könyvbe ágyazás Könyvbe ágyazás Kör kör Körgráf körgráf Körlefogó csúcshalmaz körlefogó csúcshalmaz Körmátrix körmátrix Külsíkgráf külsíkgráf Küszöbgráf küszöbgráf Kőnig-lemma kőnig-lemma Kőnig-tétel kőnig-tétel Laman-gráf laman-gráf Legjobbat először keresés legjobbat először keresés Legközelebbi szomszéd-gráf legközelebbi szomszéd-gráf Lekötött gráf lekötött gráf Levélhatvány levélhatvány Lexikográfiai szélességi keresés lexikográfiai szélességi keresés Lineáris arboricitás lineáris arboricitás Lineáris erdő lineáris erdő Lista-élszínezés lista-élszínezés Listaszínezés listaszínezés Lovász-sejtés lovász-sejtés Láncmentes beágyazás láncmentes beágyazás létragráf Létragráf magyar módszer Magyar módszer maximális folyam – minimális vágás Maximális folyam – minimális vágás maximális független csúcshalmaz Maximális független csúcshalmaz maximális áramlási probléma Maximális áramlási probléma mediángráf Mediángráf megosztásos-keveréses szintézis Megosztásos-keveréses szintézis Menger-tétel menger-tétel merev körű gráf Merev körű gráf merev körű kiegészítés Merev körű kiegészítés merkle-fa Merkle-fa metszetgráf Metszetgráf metszési szám Metszési szám minimax elv Minimax elv minimális feszítőfa Minimális feszítőfa Minor minor Multigráf multigráf Mycielski-konstrukció mycielski-konstrukció Mélységi keresés mélységi keresés Möbius-létra möbius-létra Négyszín-tétel négyszín-tétel Négyszöggráf négyszöggráf Ore-tétel ore-tétel Pach János pach jános Palacsintagráf palacsintagráf Paley-gráf paley-gráf Paritásgráf paritásgráf Peremkeresés peremkeresés Perfekt gráf perfekt gráf Periferikus kör periferikus kör Petersen-gráf petersen-gráf Pillangógráf pillangógráf Piros-fekete fa piros-fekete fa Poliédergráf poliédergráf Prim-algoritmus prim-algoritmus Prüfer-kód prüfer-kód pszeudoerdő Pszeudoerdő Pánciklikus gráf pánciklikus gráf Páros gráf fele páros gráf fele Páros gráf páros gráf Párosítás-kizárási szám párosítás-kizárási szám Párosítás párosítás pósa-tétel Pósa-tétel Ramsey-tétel ramsey-tétel Reguláris gráf reguláris gráf Rácsgráf rácsgráf Részszínezés részszínezés rövidségi kitevő Rövidségi kitevő Sekély minor sekély minor Skálafüggetlen hálózat skálafüggetlen hálózat smaalgoritmus SMAalgoritmus solymosi józsef (matematikus) Solymosi József (matematikus) Soros-párhuzamos gráf soros-párhuzamos gráf Spektrális gráfelmélet spektrális gráfelmélet sperner-lemma Sperner-lemma split gráf Split gráf szemerédi-féle regularitási lemma Szemerédi-féle regularitási lemma szimmetrikus gráf Szimmetrikus gráf szomszédság Szomszédság szomszédsági mátrix Szomszédsági mátrix Szubhamiltoni gráf szubhamiltoni gráf szélességi bejárás Szélességi bejárás síkbarajzolható gráf Síkbarajzolható gráf síkbarajzolhatóság tesztelése Síkbarajzolhatóság tesztelése Síkgráf-elválasztási tétel síkgráf-elválasztási tétel Sűrű gráf sűrű gráf Tait gráfelméleti sejtése tait gráfelméleti sejtése Tapasztalati képlet (kémia) tapasztalati képlet (kémia) tardos-függvény Tardos-függvény tarjan erősen összefüggő komponensek algoritmusa Tarjan erősen összefüggő komponensek algoritmusa teljes gráf Teljes gráf teljes páros gráf Teljes páros gráf teljes színezés Teljes színezés Testháló testháló Thue-szám thue-szám Tiltott gráfok szerinti osztályozás tiltott gráfok szerinti osztályozás Topologikus gráfelmélet topologikus gráfelmélet Topologikus izomorfia topologikus izomorfia Topologikus sorrend topologikus sorrend Totális színezés totális színezés Turán-gráf turán-gráf Turán-szám turán-szám Turán-tétel turán-tétel Tutte-tétel tutte-tétel Távolság-örökletes gráf távolság-örökletes gráf távolság Távolság Távolságreguláris gráf távolságreguláris gráf Távolságtranzitív gráf távolságtranzitív gráf Térképgráf térképgráf Tóruszra rajzolható gráf tóruszra rajzolható gráf Többrészes gráf többrészes gráf Ugrópontkeresés ugrópontkeresés Univerzális csúcs univerzális csúcs Univerzális gráf univerzális gráf Vastagság vastagság vezérgráf Vezérgráf Vizing-tétel vizing-tétel Vágásmátrix vágásmátrix Véletlen gráf véletlen gráf Zsetonlövő játék zsetonlövő játék Zérószimmetrikus gráf zérószimmetrikus gráf Általánosított Petersen-gráf Áram Átlagos távolság Átmérő Átmérő Élgráf Élperfekt gráf Élszínezés Éltranzitív gráf Élösszehúzás Érintőgráf Önkomplementer gráf Összefüggő komponens Összefüggőség Összegszínezés Összehasonlíthatósági gráf Ötszín-tétel Útgráf Üres gráf általánosított petersen-gráf áram átlagos távolság átmérő átmérő élgráf élperfekt gráf élszínezés éltranzitív gráf élösszehúzás érintőgráf önkomplementer gráf összefüggő komponens összefüggőség összegszínezés összehasonlíthatósági gráf ötszín-tétel útgráf üres gráf