重圖

在數學中 ， 更具體地爲在圖論中 ， 重圖 ， 也稱多重圖 （ multigraph ） 或僞圖 （ pseudograph ） 是一個允許有重邊 （ 也稱多重邊 ， 平行邊 ） 的圖 。 重邊即兩個頂點之間可能存在多條邊 。 每一對頂點之間至多有兩條重邊的圖叫2 - 重圖 （ 2 - multigraph ） 。 重邊有兩種不同的類型: 邊沒有身份: 邊的身份僅由其兩端頂點定義 。 這種情況下 ， 術語 “ 重邊 ” 表示同一條邊在兩個節點間多次出現 。 邊有身份: 邊與節點一樣是基本實體 。 當多條邊連接兩個節點時 ， 這些邊是不同的邊 。 重圖與超圖不同 ， 超圖是指一條邊可以連接任意數量的節點 ， 而不是兩個 。 一些學術文章中 ， 僞圖和重圖是同義詞 。 另一些則認爲僞圖是允許有自環的重圖 。