Расчетно-графическая работа. Теория графов

1. В графе G1 пометить вершины, в графе G2 пометить вершины
и дуги. Построить матрицу смежностей графа G1. Построить
матрицу смежностей и инцидентностей мультиграфа G2.
2. Восстановить граф по матрице смежностей AG. Задать G с помощью списка дуг и с помощью структуры смежности.
3. Даны графы G3 и G4. Построить: G3 X G4, G3 Y G4, G3 ‘ G4, G
3,
G
4, G3 ? G4, G3rG4s. Вершины пометить самостоятельно.
4. Построить для графа G5:
(а) гомоморфный граф;
(б) изоморфный граф;
(в) граф, являющийся афтоморфизмом данного.
5. Найти матрицу достижимости, контрдостижимости графа G6.
Указать все сильные компоненты связности графа.
6. Определить диаметр, радиус и центр графа G7.
7. Выполнить действия с графом G8. (а) Пометить вершины. Из
неорграфа получить контурный орграф. Расставить веса дуг.
Найти кратчайшее расстояние от вершины 1 до всех остальных (вершин).
(б) Из неорграфа получить бесконтурный орграф. Найти кратчайшее расстояние от вершины 1 до всех остальных во взвешенном бесконтурном орграфе.
(в) Найти один из кратчайших маршрутов (любой).