Граф — это средство представления структуры(состоит из вершин и соединяется линиями)

• Дуга — если ->
• Ребро — если —
• Петля — если возрат

Неориентированный и ориентированный граф:

• Цепь — когда по всем ребрам пройти не более 1 раза
• Цикл — начало и конец совпадают

Взвешенный граф:

Семантическая сеть:

Дерево: