9 Класс. Урок 7 - 11. Модели и моделирование. Классификации моделей (Графы, табличные модели 4 и 9 задание ОГЭ)
Граф - это топологическая модель, которая состоит из множества вершин и множества соединяющих их рёбер. Вершина - точка в графе, отдельный объект, для топологической модели графа не имеет значения координата вершины, её расположение, цвет, вкус, размер; Ребро - неупорядоченная пара двух вершин, которые связаны друг с другом. Эти вершины называются концевыми точками или концами ребра. При этом важен сам факт наличия связи, каким именно образом осуществляется эта связь и по какой дороге - не имеет значения; однако рёбра может быть присвоен «вес»...