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

Слайд 2

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

Мультиграф это псевдограф без петель. В свою очередь псевдографов является граф,

содержащий петли или кратные ребра.
Слайд 3

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

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

Слайд 4

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

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

исключением того, что у мультиграфов нет петель.
Слайд 5

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

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

Слайд 6

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

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

Слайд 7

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

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

Свойства графа на рисунке: