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

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

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

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

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

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

Дерево: