A keresés eredménye

…azaz ahogy az elnevezés is utal rá, az erdő olyan gráf, aminek komponensei fák, vagy ami ezzel ekvivalens, az erdők körmentes gráfok. …lább két levele, azaz van legalább két olyan csúcsa, amelynek a [[fokszám (gráfelmélet)|fokszám]]a 1. …

…vezett gráfcsaládról szól. A bármilyen gráfban előforduló utakkal az [[út (gráfelmélet)]] cikk foglalkozik'' …éb = [[Egységtávolsággráf]]<br/>[[Gyufagráf]]<br/>[[Páros gráf]]<br/>[[Fa (gráfelmélet)|Fa]]<br/>[[gráf szívóssága|½-szívós]] …

…áfelmélet)|körmentes]] [[irányítatlan gráf]], melyben a csúcsok [[fokszám (gráfelmélet)|fokszáma]] legfeljebb kettő lehet. A lineáris erdők megegyeznek a [[karomm [[Kategória:Fák (gráfelmélet)]] …

…ma''' azoknak az [[él (gráfelmélet)|él]]eknek a száma, amik [[illeszkedés (gráfelmélet)|illeszkednek]] a csúcsra. Egy <math>v</math> csúcs fokszámának jele <math> …felmélet)|levél]]ről beszélünk; ez a fogalom elsősorban [[fa (gráfelmélet)|fák]] kapcsán fordul elő, mivel egy legalább két csúcsú fának mindig van legalá …

…y's formula 2-4.svg|thumb|A címkézett, 2,3, illetve 4 csúcsú nem gyökeres fák teljes listája: <math>2^{2-2}=1</math> fa 2 csúccsal, A [[kombinatorika]] és [[gráfelmélet]] területén a '''gráfok leszámlálása''' a [[kombinatorikai leszámlálás]]i… …

…]] területén a '''hernyó''' ('''hernyógráf''', '''hernyófa''') olyan [[fa (gráfelmélet)|fa]], melynek az összes csúcsa egy központi úttól legfeljebb egy él távols *Olyan fák, melyek leveleit és az azokból kiinduló éleket eltávolítva [[útgráf]]ot kap …

…l. Meghatározza, hogy hány különböző <math>n</math> csúcsú számozott [[fa (gráfelmélet)|fa]] adható meg. Ez az érték: …zel egyenértékű eredményt. [[Arthur Cayley|Cayley]] cikkében az újdonság a gráfelmélet alkalmazása volt, és a tétel azóta is az ő nevéhez fűződik. …

A [[matematika]], azon belül a [[gráfelmélet]] területén a '''teljes színezés''' ''(complete coloring)'' a [[harmonikus …–138|doi=10.1016/0020-0190(89)90221-4}}.</ref> és még a [[fa (gráfelmélet)|fák]] is.<ref>{{citation|last1=Manlove|first1=D.|last2=McDiarmid|first2=C.|titl …

…artományai számának arányában. Minimális értéke 0, amit [[fa (gráfelmélet)|fák]] esetében, maximális értéke 1, amit [[maximális síkgráf]]okon vesz fel.<re …rszerkezetét hasonlítja össze két extrém példával. Az egyik véglet a [[fa (gráfelmélet)|fa]], a körrel nem rendelkező síkgráf.<ref name="first"/> A másik végletet …

A [[matematika]], azon belül a [[gráfelmélet]] területén a ''G'' gráf és a ''H'' gyökeres gráf '''gyökeres szorzata'''… A gyökeres szorzat különösen [[fa (gráfelmélet)|fák]] esetében érdekes, ahol két fa gyökeres szorzata egy harmadik fa. Például …

…alanok. A diagram arról kapta a nevét, hogy egy faágra hasonlít. A döntési fák matematikailag [[gráf]]ok. Három nagy algoritmuscsalád létezik a döntési fák generálására: …

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

…, ami szerint minden [[irányítatlan gráf]] páros számú páratlan [[fokszám (gráfelmélet)|fokú]] csúcsot tartalmazhat. Tehát az olyan csúcsok száma, amelyből páratl …lémája|königsbergi hidak problémáját]] vizsgáló híres elemzésében, ami a [[gráfelmélet]] megalapozásául szolgált. …

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

…lmaznak [[kör (gráfelmélet)|kört]], azaz körmentes [[részgráf]]ot, [[erdő (gráfelmélet)|erdőt]] alkotnak (kör az olyan véges, de nem üres élsorozat, melyben minde …azonos élszámúnak kell lennie a <math>\mathcal{G}</math> gráfban. Ez egy [[gráfelmélet]]i tétel alapján tényleg igaz, nevezetesen a maximális független erdők élsz …

A [[matematika]], azon belül a [[gráfelmélet]] területén egy '''sűrű gráf''' alatt olyan [[gráf]]ot értünk, melyben az… …(''k'',''k'')-ritka gráfok. A [[pszeudoerdő]]k (az [[Összefüggő komponens (gráfelmélet)|összefüggő komponensenként]] legfeljebb 1 körrel rendelkező irányítatlan… …

…en minimális [[elvágó csúcshalmaz]] klikket alkot; illetve amely egy [[fa (gráfelmélet)|fa]] részfáinak [[metszetgráf]]ja. Ismert elnevezéseik közé tartoznak még: …őleges gráf [[favastagság]]át jellemzi az őt tartalmazó húrgráfok [[klikk (gráfelmélet)|klikkjeinek]] mérete. …

…et]] területén egy [[irányítatlan gráf]] '''arboricitása''' alatt az [[fa (gráfelmélet)|erdők]] minimális számát értjük, amire a gráf élei [[gráf felbontása|felbo …k. A lineáris arboricitás szorosan kapcsolódik a gráf maximális [[fokszám (gráfelmélet)|fokszámához]] és [[lejtőszám]]ához. …

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

Az '''illeszkedési mátrix''' (ritkábban: '''incidenciamátrix''') az egyik [[gráfelmélet]]i mátrixreprezentáció, bár általánosabban is definiálható [[hipergráf]]okr '''Tétel:''' Az ''n'' címkézett csúcson megadható fák száma ''n^n-2''. …