A keresés eredménye

…egyszerű [[poliéder]]ekről, valamint általánosabban, a síkba rajzolható [[gráfelmélet|gráfok]] egy alaptulajdonságáról szól. A francia matematikai szakirodalomba …vetíthető és ''síkgráffá'' alakítható. A poliéder lapjai torzulhatnak, de topologikus tulajdonságai megmaradnak. …

…'Albertson-sejtés''' a [[gráf]]ok [[kromatikus szám]]a és [[Metszési szám (gráfelmélet)|metszési száma]] közötti bizonyítatlan összefüggés. Nevét a [[Smith Colleg …nálásával (''n'' − 1)-színezni lehetne) a [[metszési szám (gráfelmélet)|metszésiszám-egyenlőtlenséggel]], ami szerint minden ''G'' = ('' …

…yárfás–Sumner-sejtés''' azt állítja, hogy tetszőleges <math>T</math> [[fa (gráfelmélet)|fát]] és <math>K</math> [[teljes gráf]]ot választva, a [[feszített részgrá …zok a gráfok, melyek nem tartalmaznak bármely konkrét <math>T</math> fát [[Topologikus izomorfia|felosztásként]], <math>\chi</math>-korlátosak.{{r|s97}} …

…sával a gráf összes [[kör (gráfelmélet)|köre]] felbomlik, így a gráf [[fa (gráfelmélet)|fa]] vagy erdő lesz. Felfogható úgy is, mint a gráf független köreinek szá …a, {{mvar|n}} a csúcsok száma, {{mvar|c}} pedig az [[Összefüggő komponens (gráfelmélet)|összefüggő komponenseké]]. …

…éle poliédertétel|poliéder-tétel]], valamint a topológiából leszármazott [[gráfelmélet]] ismertebb indító feladata, a [[A königsbergi hidak problémája|königsbergi …t''' a [[gráf]]oknak nevezett (pontokból és azokat összekötő élekből álló) topologikus alakzatok speciális feladataival foglalkozik. …

…ros gráf]] egyikét sem. A Kuratowski-tétel esetében a tartalmazás típusa [[Topologikus izomorfia|gráfhomeomorfizmus]], melyben egy gráf felosztása egy másik gráf * [[gráfhomeomorfizmus|homeomorf]] részgráfok (topologikus minorok), az eredeti gráfból 2 fokú csúcsot tartalmazó utak éllé alakításáv …

A [[matematika]], azon belül a [[gráfelmélet]] és [[Ramsey-elmélet]] területén a [[Choongbum Lee]] által 2015-ben bebizo …, melyre ''G'' bármely részgráfjában található legfeljebb ''p'' [[fokszám (gráfelmélet)|fokszámú]] csúcs. Egy ''p'' degeneráltságú gráfot ''p''-degeneráltnak mond …

A '''Tarjan erősen összefüggő komponensek algoritmusa''' egy [[Gráfelmélet|gráfelméleti]] [[algoritmus]], amely egy [[irányított gráf]] [[Erősen össze …tó erdő|átfutó erdője]]. Az erősen összefüggő komponensek ennek az [[Erdő (gráfelmélet)|erdőnek]] bizonyos részfáiként lesznek visszanyerhetők. Ezeknek a részfákn …

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… …

A [[matematika]], azon belül a [[gráfelmélet]] területén a ''H'' [[irányítatlan gráf]] a ''G'' gráf '''minora''', ha ''H …ljes gráf]]minorok létezésével. A gráfminorok fajtái közül megemlítendők a topologikus minorok és az immerziós minorok. …

…ágyazás''' ''(flat embedding)'' olyan beágyazás, melynek minden köre olyan topologikus körlemez határán található, melynek belső része a gráftól diszjunkt. Egy '' …colva. Ha a két görbe nincs összeláncolva, akkor lehetséges a térben olyan topologikus körlemezt találni, melyet az első görbe határol, és a második görbétől disz …

…ológiai rendezés akkor és csak akkor lehetséges, ha a gráfnak nincs [[Kör (gráfelmélet)|köre]], azaz ha ez egy [[irányított körmentes gráf]] (DAG). …t, ha ''aciklikus'' ([[irányított körmentes gráf]]). Az ilyen sorrendet '''topologikus sorrend'''nek nevezik. …

…ységi keresés, hasonlóan a hiányos szélességi kereséshez, magas [[Fokszám (gráfelmélet)|fokú]] csomópontok felé van torzítva. …dó élek egy Trémaux fát alkotnak, amely szerkezet alkalmazása lényeges a [[gráfelmélet]]ben. Ugyanezen keresés végrehajtása anélkül, hogy a korábban meglátogatott …

…kromatikus szám]]ú gráf a <math>k</math>-csúcsú [[teljes gráf]]ot [[Minor (gráfelmélet)|minorként]]?}} …egy-egy csúccsá omlanak össze, ami azt jelenti, hogy a ''G'' gráf [[minor (gráfelmélet)|minorja]] a ''k'' csúcsú [[teljes gráf]], ''K_k''. …

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. …

{{redir2|k-mag|A|Mag (gráfelmélet)}} …ráf]], melynek bármely részgráfjában található legfeljebb ''k'' [[fokszám (gráfelmélet)|fokszámú]] csúcs: tehát a részgráf valamely csúcsa a részgráfnak ''k'' vag …

…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 ]] …

A '''gráf''' a [[matematika]]i [[gráfelmélet]] és a [[Számítástudomány|számítógéptudomány]] egyik alapvető fogalma. A gr …nül elhagyhatnánk). Az ilyen (összefüggő, körmentes) gráfokat hívják [[fa (gráfelmélet)|fáknak]]. …

…bármely két csúcsa között van él, bármely két csúcsa szomszédos. A klikk a gráfelmélet alapvető fogalmai közé tartozik, számos matematikai problémában és gráfkons A ''G'' gráf [[metszetszám (gráfelmélet)|metszetszáma]] ''(intersection number)'' a ''G'' éleit lefedő klikkek lehe …

…síkon, hogy élei kizárólag a csúcspontokban találkoznak ([[metszési szám (gráfelmélet)|metszési száma]] 0), vagy más megfogalmazásban, lerajzolható a síkban anél …r egy síkgráf rendelkezik '''külső''' vagy '''nem korlátos''' [[tartomány (gráfelmélet)|tartománnyal]], a síktérkép egyik tartományának sincs megkülönböztetett st …