Математическое моделирование на графах. Часть 1. Берцун В.Н. - 7 стр.

UptoLike

Составители:

Рубрика:

Глава 1. Основные понятия теории графов 7

Один и тот же граф n = 4, m = 4

Граф-вершина Граф-петля Граф-звено

n = 5, m = 8 n = 5, m = 2 n = 3, m = 0

Граф куба Граф с петлями

Рис. 1.3

Вершины графа будем обозначать буквами русского и латинского

алфавитов или цифрами, а ребра графа – парами вершин (А, B), (В, С)

или буквами латинского алфавита.

Мультиграфом называется пара множеств, состоящая из множе-

ства вершин и множества ребер, причем две вершины могут быть

соединены более чем одним ребром. Например, граф на рис. 1.4 яв-

ляется мультиграфом.