GRAFOM G = (V, H) nazývame usporiadanú dvojicu množín V a H, kde V je konečná množina (v našom prípade to bude množina niektorých bodov v rovine) a H je množina dvojprvkových podmnožín množiny V (v našom prípade to bude množina čiar spájajúcich dva body v rovine z množiny V). Prvky množiny V nazývame VRCHOLY grafu a prvky množiny H nazývame HRANY grafu. Vrcholy grafu spojené hranou nazývame SUSEDNÉ VRCHOLY. Nech G= (V,H) je graf alebo digraf, v ∈ V, h ∈ H. Vrchol je INCIDENTNÝ s hranou h, ak je ...

Kostra grafu je taký podgraf, ktorý obsahuje všetky vrcholy pôvodného grafu a neobsahuje uzavretý cyklus. Je to vlastne strom, ktorý obsahuje všetky vrcholy pôvodného grafu. Minimálna kostra – kostra grafu, ktorej súčet ohodnotení hrán je minimálny. Niekoľko aplikácií : optimálne spojenie miest (spojenie ciest telefónnej siete tak, aby sme spotrebovali minimum kábla, rozvody elektrickej energie, plynu a pod.)...

Ak sa rozhodujeme do nejakého projektu investovať, tak chceme, aby sme ho mohli čo najskôr užívať, aby čo najskôr prinášal peniaze. Na to, aby sme sa rozhodli správne, používajú sa v projektovom manažérstve, projektové a plánovacie metódy. Najčastejšie používané metódy sú: metóda CPM (Critical Path Method) metóda PERT (Program Evolution and Review Technique) Postup projektu sa dá taktiež zobraziť pomocou Ganttovej schémy, ktorá je metódou vizualizácie proje...