伪图

维基百科,自由的百科全书
跳转至: 导航搜索
一個有數個多重邊(紅色)和環(藍色)的伪图,有些書籍定義伪图時不允許其有環的結構

伪图pseudograph)或多重圖multigraph)是一個允許有多重邊英语Multiple edges,也就是有至少二個邊的二個頂點完全相同,至少有二個頂點可以由二個邊相連接。