多重边有两种不同的类型:多重图与超图不同，超图是指一条边可以连接任意数量的节点，而不是两个。一些学术文章中，伪图和多重图是同义词。另一些则认为伪图是允许有自环的多重图。
无向多重图(边没有身份).多重图G是一个有序对"G"=("V", "E")，其中：
无向多重图(边有身份).多重图G是一个有序的三元组合"G"=("V", "E", "r")，其中一些文章允许多重图有自环，即一条只与一个顶点连接的边；而另一些则称有自环的图为伪图，在