Составить блок-схему и написать программу на VBA

Решение.

Определение свойств графа (орграфа)

• 1. В соответствии с вариантом задания произвести сквозную нумерацию вершин по строкам (слева-направо), начиная сверху.
• 2. Для сквозной нумерации ребер необходимо сопоставить каждому ребру его код (двухзначное число образованное номерами инцидентных данному ребру вершин, записанных в лексикографическом порядке) и упорядочить номера ребер по их коду.
• 3. Построить матрицу смежности и инцидентности.
• 4. Построить орграф, отличающийся от исходного тем, что все ребра с нечетными номерами заменены на дуги, направленные от вершины с меньшим номером к вершине с большим номером.
• 5. Для полученного орграфа построить матрицу смежности и матрицу инцидентности.
• 6. Найти минимальный маршрут (путь) между первой и последней вершинами графа (орграфа).

Решение.

1. Произведем нумерацию вершин по строкам (слева-направо):

2. Произведем нумерацию ребер графа:

3. Построим матрицу смежности и матрицу инцидентности.

Матрица смежности:

Матрица инцидентности:

4. Построим орграф:

программный операционный алгоритм граф.

5. Для полученного орграфа построим матрицу смежности и матрицу инцидентности.

Матрица смежности:

Матрица инцидентности:

6. Минимальный маршрут (путь) между первой и последней вершинами графа (орграфа): .