keresési tér elágazási tényezője

Rövid szöveges bemutatás: 
A keresési folyamat gyakran ábrázolható gráfként. Ilyenkor a keresés során fellelhető és már bejárt állapotoknak egy-egy csomópont felel meg. Az élek reprezentálják, hogy egy állapotból mely más állapotok érhetőek el közvetlenül. Az élek lehetnek súlyozva az állapotváltás költségével, de ez nem mindig van így. Egy csomópont lehet vég vagy kezdő állapot. Ha ezek egyike sem, akkor belső csomópont, melyen a megoldáshoz való eljutás érdekében halad át a keresési stratégia.