Bővebb ismertető
Részlet:
A gráfok alkalmazása különböző szöveges feladatok megoldására
Ebben a cikkben nem a gráfokkal, s ezek tulajdonságaival foglalkozunk, hanem a műveletek sorrendjét ábrázoló gráf adta ötletet hasznosítjuk bizonyos típusú szöveges feladatok megoldására. Gráfon általában egy véges ponthalmazt (csúcsok) értünk, amelyeket szakaszok (élek) kötnek össze. A közlekedési hálózat pl. ábrázolható gráffal (a gráf csúcsai ebben az esetben a vasúti csomópontok, a gráf élei a különböző helységeket összekötő vasútszakaszok).