Простая цепь из 7 вершин
1. Зарисовать граф. Пронумеровать все вершины и все рёбра. Для заданного графа определить
следующие характеристики:
1) число вершин;
2) число рёбер;
3) степень каждой вершины;
2. Зарисовать орграф, таким образом, чтобы в нём имелись одна вершина-исток и одна вершинасток. определить полустепень исхода и полустепень захода для каждой вершины. Проверить
соотношение deg(v) = indeg(v) + outdeg(v) для каждой вершины.3. Построить матрицу смежности.
3. Записать матрицу смежности графа.
8
Пошаговое объяснение: