擴展圖

在組合數學中 ， 擴展圖  是一種具有強連通性質的稀疏圖 ， 可用邊擴展性 、 頂點擴展性或圖譜擴展性三種方式來量化 。 擴展圖的構造問題引導了多個數學分支上的研究 ， 並且在計算複雜性理論 、 計算機網絡設計和編碼理論上有諸多應用 。