Практическая работа Тема: “Гоночная трасса” как пример мультиграфа
Мультиграф это псевдограф без петель. В свою очередь псевдографов является граф, содержащий петли или кратные ребра.
Элементы графа: 1. Вершины 2. Ребра 3. Кратные ребра
Свойства графа: Мультиграф обладает всеми свойствами псевдо- и обычных графов за исключением того, что у мультиграфов нет петель.
Те же, что и у мультиграфов
Данная гоночная трасса используется для проведения гонок и её можно изобразить в качестве различных графов.
2.24M
Категория: МатематикаМатематика

Гоночная трасса, как пример мультиграфа

1. Практическая работа Тема: “Гоночная трасса” как пример мультиграфа

Подготовил: Халиков Роман
Группа: КС-21

2. Мультиграф это псевдограф без петель. В свою очередь псевдографов является граф, содержащий петли или кратные ребра.

3. Элементы графа: 1. Вершины 2. Ребра 3. Кратные ребра

1. Вершины
2. Ребра
3. Кратные ребра
Элементы графа:

4. Свойства графа: Мультиграф обладает всеми свойствами псевдо- и обычных графов за исключением того, что у мультиграфов нет петель.

5.

Трасса “Симбирское
кольцо”

6.

Элементы на этой трассе

7. Те же, что и у мультиграфов

Свойства графа на рисунке:
Те же, что и у мультиграфов

8. Данная гоночная трасса используется для проведения гонок и её можно изобразить в качестве различных графов.

Вывод:
Данная гоночная трасса используется для проведения гонок и
её можно изобразить в качестве различных графов.
English     Русский Правила