Мультиграф
-
Определение и свойства мультиграфа
- Мультиграф — это ориентированный граф с несколькими ребрами между одними и теми же вершинами.
- Мультиграф может быть представлен как упорядоченная пара (V, A), где V — множество вершин, а A — множество упорядоченных пар вершин.
- Мультиграф может иметь направленные или ненаправленные ребра, а также ребра с собственной идентификацией.
-
Маркировка мультиграфов
- Мультиграфы могут быть помечены аналогично графам, но нет единого термина для помеченных мультиграфов.
- Помеченный мультиграф — это мультиграф с помеченными вершинами и дугами, где дуги имеют одинаковые конечные вершины и метки.
-
Примеры и приложения
- Мультиграфы используются для моделирования стыковок рейсов и в теории категорий.
- В теории категорий мультиграф с выделенной самопетлей называется орграфом.
-
Рекомендации и внешние ссылки
- Статья включает материалы, являющиеся общественным достоянием.
Полный текст статьи: