伪图

在数学中，更具体地为在图论中， 重图，也称多重图（multigraph）或伪图（pseudograph）是一个允许有重边（也称多重边，平行边）的图。重边即两个顶点之间可能存在多条边。 每一对顶点之间至多有两条重边的图叫2-重图（2-multigraph）。 重边有两种不同的类型: * 边没有身份:边的身份仅由其两端頂點定义。这种情况下，术语“重边”表示同一条边在两个节点间多次出现。 * 边有身份:边与节点一样是基本实体。当多条边连接两个节点时，这些边是不同的边。 重图与超图不同，超图是指一条边可以连接任意数量的节点，而不是两个。 一些学术文章中，伪图和重图是同义词。另一些则认为伪图是允许有自环的重图。