Псевдограф

Псевдограф (Pseudograph) — пара $\,(V,E)$ , где $,V$ — непустое множество вершин, а $\,E$ — некоторое семейство неупорядоченных вершин (ребер), не обязательно различных. Другими словами, от графа псевдограф отличается тем, что в нем, как и в мультиграфе, допускаются кратные ребра и, кроме того, допускаются петли, причем возможно даже несколько петель при одной вершине.