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. …truktúrákat]], mint a [[bináris keresőfa|bináris keresőfák]], [[AVL-fa|AVL-fák]] stb. A legtöbb [[fájlrendszer]] is faszerkezetű. …

…áfok a [[fa (gráfelmélet)|fák]] nagyon egyszerű változatai, pontosan olyan fák, melyekben egyik csúcs fokszáma sem magasabb 2-nél. [[Kategória:Fák (gráfelmélet)]] …

…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, *Az ''n'' csúcsú, címkézett nem gyökeres [[Fa (gráfelmélet)|fák]] száma ''n''^{''n''&nbsp;&minus;&nbsp;2} ([[Cayley-formula]]). …

*Olyan fák, melyek leveleit és az azokból kiinduló éleket eltávolítva [[útgráf]]ot kap *Olyan fák, melyekben létezik minden 2 vagy magasabb fokszámú csúcsot tartalmazó út. …

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

…etek, például a [[Lista (adatszerkezet)|listák]] és a [[Fa (adatszerkezet)|fák]] meghatározása. A rekurzív adatszerkezetek dinamikusan tetszőlegesen nagyr …szerkezet)|fa]], amely kölcsönösen rekurzív módon definiálható „erdőként” (fák listája). Szimbolikusan: …

…–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 …ics|volume=38|year=1980|issue=3|pages=364–372|doi=10.1137/0138030}}.</ref> Fák esetében konstans faktorral approximálható.<ref name="cv"/> …

…ak halmazát. Jelöljük <math>T_n</math>-nel a lehetséges [[Fa (gráfelmélet)|fák]] számát <math>n</math> csúcson. Nyilvánvalóan adódik, hogy …egyértelmű ([[bijektív függvény|bijektív]]) megfeleltetést ad a számozott fák száma és az ''n'' - 2 hosszú számsorozatok között (melyeknek minden eleme… …

…]]'' fajok, mint a [[kámfor]] és a [[kasszia]] kérgében fordul elő. Ezek a fák a [[fahéj]] természetes forrásai és [[illóolaj]]aikat 90%-ban fahéjaldehid …

…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 Az arány fák esetében 0, maximális síkgráfok esetében 1. …

[[Kategória:Fák (gráfelmélet)]] …

===Fák leszámlálása=== …Az egyik szerint elindulunk a ''T_n'' lehetséges gyökér nélküli fák egyikével, az ''n'' csúcs egyikét gyökérnek választjuk, majd kiválasztjuk… …

…yike. Megszámolja a gráf [[fülfelbontás]]ában található füleket, a majdnem-fák [[parametrizált komplexitás]]ának alapját képezi, a [[szoftvermetrika|szoft …gja. A ciklomatikus együttható 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. …

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

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 …

…re. Felhasználják még [[festék]]ek és [[lakk]]ok gyártásakor, [[fa (anyag)|fák]] pácolásakor és [[kerámia|kerámiák]] készítésekor. …

…ezően a ''C''_''n'' azoknak rendezett bináris [[fa (gráfelmélet)|fák]]nak a száma, amelyeknek ''n''&nbsp;+&nbsp;1 levelük van: …ub>''n''</sub> az ''n+1'' csúcson megadott egymással nem izomorf rendezett fák száma. (A rendezett fa olyan gyökeres fa, amelyben a csúcsok leszármazottai …

A fák lombjukkal napenergiát kötnek le és halmoznak fel a faanyagban. Ezt meggyúj A ''sarang'' a kivágott fák törzs- és ágrészeinek rendezett formában történő rakásolását, felhalmozását …

…|Gavril|1974}} által megadott alternatív karakterizáció [[fa (gráfelmélet)|fák]] és részfák segítségével írja le a merev körű gráfokat. Az [[intervallumgráf]]ok a fák egy speciális eseteinek, az [[útgráf]]oknak a metszetgráfjai. Ilyenformán… …

…reakciók elősegítésére alkalmazzák. Felhasználják az oldatát [[fa (anyag)|fák]] tartósítására is, mert egyrészt [[Baktériumok|baktérium]]- és [[Gombák|go …