levélcsomópont

Rövid szöveges bemutatás: 
A levélcsomópont fa struktúrájú gráfokban van. Azaz olyan gráfokban melyekben nincs kör. A levélcsomópontok vizuálisan a legalsó szinten vannak. Definíciószerűen azok a csomópontok, melyekbe egyetlen él vezet, azaz nincs követő csomópontja. Ezt a definíciót irányított gráfoknál gy lehet megfogalmazni, hogy olyan csomópont amelynek csak bemenő éle van és kimenő éle nincs.