ЛАБ MAPLE ИС / ЛАБ 12-2 графы-2
.doc
ЛАБОРАТОРНАЯ РАБОТА № 11-2.....ГРАФЫ-2
Вызовем другой пакет для работы с графами.
>
>
1. Неориентированные графы.
Построим полный неориентированный граф с четырьмя вершинами.
>
Graph 1: an undirected unweighted graph with 4 vertices and 6 edge(s)
>
>
>
Найдём кратчайший путь между вершинами:
>
>
Graph 3: an undirected unweighted graph with 4 vertices and 5 edge(s)
>
>
>
Деревом называется связный граф без циклов. Проверим, является ли граф G3 деревом:
>
Удалим ещё 2 ребра.
>
Graph 4: an undirected unweighted graph with 4 vertices and 3 edge(s)
>
>
Этот граф является деревом. Найдём кратчайший путь между рёбрами 3 и 2:
>
ЗАДАНИЯ.
-
Придумайте и исследуйте свой граф, используя пакет GraphTheory. Удаляя рёбра, сделайте его деревом.
2. Ориентированные графы.
>
Graph 1: a directed unweighted graph with 5 vertices and 4 arc(s)
Объясните следующие команды.
>
>
>
>
Чем отличаются графы GD1 и GD2?
>
>
>
ЗАДАНИЯ.
-
Найдите отличие графа GD3 от GD1 и GD2. Проверьте правильность вывода матриц этих трёх графов.
-
Придумайте и исследуйте 2 орграфа с 5-6 вершинами и с 6-9 дугами, используя пакет GraphTheory.