- абстрактная структура данных
- представляет множество вершин
- набор рёбер — соединений между пару вершин
Пример
карта — города(вершины), которые соединены маршрутами (ребрами)
Какие бывают РЕБРА
- однонапраленные
идут слева на направа, а обратно мы возвращаться не можем - двунаправленные
из A в B и B в A можем попасть