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