Мультиграф
thumb|right|Мультиграф с кратными рёбрами (красные) и петлями (синие). Не все авторы разрешают мультиграфам иметь петли.
В теории графов мультиграфом (или псевдографом) называется граф, в котором разрешается присутствие кратных рёбер (их также называют «параллельными»), то есть рёбер, имеющих те же самые конечные вершины. Таким образом, две вершины могут быть соединены более чем одним ребром (тем самым мультиграфы отличаются от гиперграфов, в которых каждое ребро может соединять любое число вершин, а не в точности две).

Существует два различных способа обозначения рёбер мультиграфа. Некоторые говорят, что, как и в случае графов без кратных рёбер, ребро определяется вершинами, которые оно соединяет, но каждое ребро может повторяться несколько раз. Другие определяют рёбра равноправными с вершинами элементами графа и они должны иметь собственную идентификацию.
thumb|right|Мультиграф с кратными рёбрами (красные) и петлями (синие). Не все авторы разрешают мультиграфам иметь петли.
UNK
Q131476
теории графов
Concept
Q141488
граф
Concept
Q6934937
кратных рёбер
Concept
Q1304193
вершины
Concept
Q840247
гиперграфов
UNK
Q2642629
Мультиграф
Concept
studies
part of
studies