6.4.7 Теория графов

условие: 1. Для данного неориентированного графа написать маршрут, цепь, простую цепь, цикл, простой цикл, матрицу смежностей (соседства вершин) и матрицу инциденций (принадлежности вершин и ребер). Преобразовать данный неориентированный граф в ориентированный и написать для него маршрут, путь, простой путь, контур, простой контур, матрицу смежности и матрицу инциденций. 2. Для данного графа найти кратчайшее расстояние для всех вершин от вершины 2. \( G=(V, E)=(V=\{1,2,3,4,5\} \) \( E=\{(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)\}) \).