在數學中,更具體地為在圖論中, 重圖,也稱多重圖(multigraph)或偽圖(pseudograph)是一個允許有重邊(也稱多重邊,平行邊)的圖。[1]重邊即兩個頂點之間可能存在多條邊。 每一對頂點之間至多有兩條重邊的圖叫2-重圖(2-multigraph)。
含有多重邊(紅色)和自環(藍色)的多重圖。並非所有的多重圖都允許包含自環。
重邊有兩種不同的類型:
- 邊沒有身份:邊的身份僅由其兩端頂點定義。這種情況下,術語「重邊」表示同一條邊在兩個節點間多次出現。
- 邊有身份:邊與節點一樣是基本實體。當多條邊連接兩個節點時,這些邊是不同的邊。
重圖與超圖不同,超圖是指一條邊可以連接任意數量的節點,而不是兩個。
一些學術文章中,偽圖和重圖是同義詞。另一些則認為偽圖是允許有自環的重圖。