Дизайн И. Гайдель 2007
Из теории графов
Мультиграф |
- |
есть совокупность |
G(V,E) двух множеств – |
непустого |
множества V |
и |
мультимножества |
E неупорядоченных пар |
различных |
элементов множества V. |
|
|
||
Кратными ребрами называются одинаковые элементы мультимножества, то есть ребра, чьи концевые вершины совпадают.
Другими словами мультиграф – это граф, в котором существуют вершины объединенные несколькими дугами.
Двудо́льный граф или бигра́ф — это граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет каждую вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа.
Пример мультиграфа |
Пример двудольного |
|
графа |
||
|
Дизайн И. Гайдель 2007
Спасибо за внимание!