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