15. Матрица смежности. Матрица инцидентности. Путь в графе. Цикл в графе.

Ответ:

Матрица смежности - квадратная матрица размером n*n, где n – число вершин, у которой

Матрица инцидентности– это матрица размером m*n, где m-число вершин; n-число ребер.

для ориентированного графа

для неориентированного графа

Путь графа – это расстояние от начальной вершины А до конечно вершины, представляющий собой чередующуюся последовательность смежных вершин и ребер.

Длина пути – кол-во ребер, которые нужно пройти по данному пути.

Цикл - путь, в котором начальная и конечная вершины совпадают.