Множество ребер

• Определение множественных ребер в теории графов

  • В неориентированном графе множественные ребра — это два или более ребер, соединяющих одну пару вершин. 
  • В ориентированном графе множественные ребра — это два или более ребер с общей головной и хвостовой вершиной. 

• Различия между простыми и мультиграфами

  • Простой граф не содержит кратных ребер и циклов. 
  • Мультиграф или псевдограф могут иметь несколько ребер, даже если они не разрешают циклы. 

• Применение множественных ребер

  • В электрических сетях множественные ребра полезны для моделирования. 
  • Они также являются ключевой особенностью многомерных сетей. 

• Сохранение плоскостности при добавлении ребер

  • Добавление ребер к плоскому графу не нарушает его плоскостность. 

• Примеры графов с множественными ребрами

  • Дипольный граф — это граф с параллельными ребрами. 

• Библиография

  • Упомянуты книги по теории графов, включая издания Боллобаса, Дистеля, Гросса и Цвиллингера.