泛連通圖(panconnected graph)一個特殊的哈密頓連通圖.具體地說，若對於一個階為n的圖G上任意一對節點u和。 G工存在連結u和v的長度分別為d=d (u,v),d十1, "",n-1的路，這裡d(u,v)表示節點u和v的距離，則稱G是泛連通圖.
