Graafi- ja tietorakenneteoriassa puun haarautumiskerroin on suorien jälkeläisten lukumäärä kussakin solmussa . Jos tämä arvo ei ole sama kaikille solmuille, keskimääräinen haarautumiskerroin voidaan laskea . Peliteoriassa pelin haarautumiskerroin on pelipuun haarautumiskerroin , eli mahdollisten liikkeiden lukumäärä tietyssä paikassa.
Esimerkiksi shakissa , jos "solmua" pidetään laillisena asemana, keskimääräinen haarautumiskerroin olisi noin 35 [1] [2] . Tämä tarkoittaa, että pelaajalla on keskimäärin noin 35 laillista siirtoa jokaisella siirrolla. Vertailun vuoksi pelin Go haarautumiskerroin on 250 [3] .
Korkeat haarautumistekijät tekevät algoritmeista, jotka seuraavat kaikkia mahdollisia solmun tuloksia, kuten raakaa voimaa , laskennallisesti kalliimpia solmujen lukumäärän eksponentiaalisen kasvun vuoksi , mikä tunnetaan kombinatorisena räjähdyksenä .
Jos haaroituskerroin on esimerkiksi 10, 10 solmua on yhden tason alaspäin nykyisestä sijainnista, 10 2 (tai 100) solmua kaksi tasoa alaspäin, 10 3 (tai 1000) solmua kolme tasoa alaspäin ja niin edelleen. Mitä suurempi haarautumiskerroin, sitä nopeammin "räjähdys" tapahtuu. Haaratekijä voidaan katkaista redundanssin vähennysalgoritmilla .