Введение про графы. Просто и понятно - просто определение и примеры.

• Определение графа: набор вершин, соединенных ребрами.  

• Граф задается множеством вершин V и ребер E.  

• Пример с городами и дорогами: города соединены дорогами, ведущие в Москву.  

• Пример с 2D-картой: клетки обозначают землю и воду, ребра соединяют соседние клетки.  

• Пример с буквами: клетки содержат буквы, нужно составить слова.  

• Трубопровод как граф: горизонтальные и вертикальные линии, соединяющие клетки.  

• Вопросы: можно ли открыть кран в одной клетке и выпить воду в другой, как быстро вода дойдет до другой клетки.  

• Трубопровод не сводится к 2D-сетке, так как некоторые клетки могут быть соединены с несколькими соседями.  

• Примеры завершены, в следующей лекции будут рассмотрены способы представления графов.