Контрольные задания
Вопрос:Фото задания: 5. Написать определения: 1) ребро графа 2) дуга 3) неориентированный граф 4) путь.Фото задания

Ответ:

  1. Ребро графа — линия, соединяющая две вершины неориентированного графа.
  2. Дуга — направленное ребро графа, соединяющее вершины в заданном направлении.
  3. Неориентированный граф — граф, у рёбер которого нет заданного направления.
  4. Путь — последовательность вершин, в которой каждая соседняя пара соединена ребром или дугой.