Оглавление
Множество ребер
-
Определение множественных ребер в теории графов
- В неориентированном графе множественные ребра – это два или более ребер, соединяющих одну пару вершин.
- В ориентированном графе множественные ребра – это два или более ребер с общей головной и хвостовой вершиной.
-
Различия между простыми и мультиграфами
- Простой граф не содержит кратных ребер и циклов.
- Мультиграф или псевдограф могут иметь несколько ребер, даже если они не разрешают циклы.
-
Применение множественных ребер
- В электрических сетях множественные ребра полезны для моделирования.
- Они также являются ключевой особенностью многомерных сетей.
-
Сохранение плоскостности при добавлении ребер
- Добавление ребер к плоскому графу не нарушает его плоскостность.
-
Примеры графов с множественными ребрами
- Дипольный граф – это граф с параллельными ребрами.
-
Библиография
- Упомянуты книги по теории графов, включая издания Боллобаса, Дистеля, Гросса и Цвиллингера.
Полный текст статьи: