elágazási tényező

Rövid szöveges bemutatás: 
Az elágazási tényezőt gráfok jellemzéséhez használjuk és általában "b"-vel jelöljük. Az elágazási tényező értéke megegyezik a gráfban előforduló szomszédok maximális számával minden csomópontra. Tehát kifejezi, hogy egy csomópontból maximálisan hány másik csomópont érhető el egyetlen lépésben. Az elérhető szomszédok száma egy csomópontból lehet ennél kevesebb vagy ugyanennyi, de több semmiképpen sem.