GRAAF on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega.
- Suunatud servad – kaar/kaared;
- Suunamata servad
(Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин , связанных линиями.)
SUUNAMATA GRAAF KUI GRAAFI SERVAD ON SUUNAMATA (Неориентированный граф)
Mõelgem suhtumisele “lapsed kirjutavad ümber ” (kirjutavad üksteisele). Suhtumine on kahesuunaline, nii et tipud on ühendatud joontega, millel ei ole nooli.
(Рассмотрим отношение «дети переписываются» (пишут письма друг другу). Отношение является двухсторонним, поэтому вершины соединены линиями без стрелок.)
Graafi nimetatakse mitteorienteerituks, kui selle tipud on ühendatud ribidega.
(Граф называется неориентированными, если его вершины соединены ребрами.)
Ahel on tippude ja ribide tee, mis hõlmab graaf ribisid mitte rohkem kui üks kord. (Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.)
Tsükkel on ahel, mille algus- ja lõpptipp kattuvad. (Цикл – цепь, начальная и конечная вершины которой совпадают.)
Tsükliga graaf nimetatakse võrguks. (Граф с циклом называют сетью)
SUUNATUD GRAAF, GRAAF KUS ON KÕIK SERVAD ON SUUNATUD(Ориентированный граф)
SUUNATUD GRAAF on graaf, mille tipud on kaarega ühendatud.
Selliste lahtrite abil saab esitada ühepoolsete suhete skeeme.
(Ориентированный граф – граф, вершины которого
соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.)
SEGAGRAAF – смешанный
Kui graafil on suunatud ja suunamata servad
KAALUTUD GRAAF NAABRUSMAATRIKS