Что такое граф? Какой граф называется ориентированным? Какой граф называется нео

Вопрос:

Что такое граф? Какой граф называется ориентированным? Какой граф называется неориентированным? Какой граф называется взвешенным? Приведите примеры.

Подробный ответ:

Граф - это абстрактная математическая структура, представляющая собой множество вершин и рёбер, которые соединяют эти вершины. Ориентированный граф имеет направление на рёбрах, в то время как неориентированный - не имеет. Взвешенный граф имеет числовые значения, называемые весами, присвоенные каждому ребру. Пример ориентированного графа может быть дорожной картой с указанием направления движения по дорогам. Неориентированный граф может представлять собой социальную сеть, где связи между людьми не имеют направления. Взвешенный граф может моделировать сеть путей с указанием расстояний между городами.