ЛАБ MAPLE ИС / ЛАБ 12-2 графы-2

4

ЛАБОРАТОРНАЯ РАБОТА № 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:

>

ЗАДАНИЯ.

1. Придумайте и исследуйте свой граф, используя пакет GraphTheory. Удаляя рёбра, сделайте его деревом.

2. Ориентированные графы.

>

_{Graph 1: a directed unweighted graph with 5 vertices and 4 arc(s)}

Объясните следующие команды.

>

>

>

>

Чем отличаются графы GD1 и GD2?

>

>

>

ЗАДАНИЯ.

2. Найдите отличие графа GD3 от GD1 и GD2. Проверьте правильность вывода матриц этих трёх графов.

3. Придумайте и исследуйте 2 орграфа с 5-6 вершинами и с 6-9 дугами, используя пакет GraphTheory.