Рассмотрим непустое множество V точек и множество Е линий, соединяющих некоторые (возможно, никакие, а возможно, что все) пары этих точек. Тогда будем называть пару (V,E) графом, элементы
V - вершинами графа, а элементы Е - его рёбрами.
Нас не будут интересовать геометрические свойства графа: длины рёбер, углы между ними, наличие или отсутствие точ
Профессор: Правильно, в данном случае мы рассматриваем граф как абстрактную структуру, не учитывая его геометрические свойства. Граф может быть представлен в виде матрицы смежности или списка смежности, в зависимости от того, как удобнее работать с данными.
Матрица смежности представляет собой квадратную матрицу размером V x V, где V - количество вершин графа. Значение в ячейке (i, j) матрицы указывает наличие или отсутствие ребра между...