Задания для самостоятельной работы. Задача 1. Составить матрицы инцидентности и смежности для графа:

Вариант

Задача 1. Составить матрицы инцидентности и смежности для графа:

Задача 2. На представленном графе найдите: а) минимальный остов дерева, б) найдите кратчайший путь от начальной точки Х1 до всех остальных точек.

Вариант

Задача 1. Составить матрицы инцидентности и смежности для графа:

Задача 2. На представленном графе найдите: а) минимальный остов дерева, б) найдите кратчайший путь от начальной точки Х1 до всех остальных точек.

Вариант

Задача 1. Составить матрицы инцидентности и смежности для графа:

Задача 2. На представленном графе найдите: а) минимальный остов дерева, б) найдите кратчайший путь от начальной точки Х1 до всех остальных точек.

Вариант

Задача 1. Составить матрицы инцидентности и смежности для графа:

Задача 2. На представленном графе найдите: а) минимальный остов дерева, б) найдите кратчайший путь от начальной точки Х1 до всех остальных точек.

Вариант

Задача 1. Составить матрицы инцидентности и смежности для графа:

Задача 2. На представленном графе найдите: а) минимальный остов дерева, б) найдите кратчайший путь от начальной точки Х1 до всех остальных точек.

Контрольные вопросы

1. Дайте определение граф.
2. В чем состоит отличие ориентированного графа от неориентированного графа?
3. В чем отличие пустого графа от простого графа?
4. Как определить степень вершины?
5. Чем отличается цепь в графе от цикла?
6. Дайте понятие подграф графа.
7. В чем суть связанного графа?
8. Как находятся матрицы инцидентности и матрицы смежности?
9. Как найти минимальный остов дерева?
10. Как найти кратчайшее расстояние в графе?