Практическая работа «Графы»

Практическая работа «Графы»

Задание 1. Определите по весовой матрице длины путей.

	A	B	C	D	E
A
B
C
D
E

Длины путей:

ADBEC:

ABDCE:

DEBAC:

Задание 2. Постройте для графа матрицу смежности и весовую матрицу

Задание

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

Весовая матрица

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

Задание 3. Нарисуйте граф, соответствующий матрице смежности:

Задание 4. Нарисуйте граф, соответствующий весовой матрице:

Задание 5. Нарисуйте орграф, соответствующий весовой матрице

Задание 6. Найдите количество различных путей из вершины А

Задание 7. Стоимость перевозок между пунктами, которые для краткости обозначены буквами A, B, C, D и E, задается таблицей (весовой матрицей графа). Нужно перевезти груз из пункта A в пункт B. Определите оптимальный (самый дешёвый) маршрут.