Ответ:

Граф — это математическая структура, состоящая из множества вершин и соединяющих их рёбер.

Основные виды графов:

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