主題
Search

有限圖


具有有限數量的節點和邊的圖。如果它有 n 個節點,並且沒有重邊 (即,它是簡單圖),那麼它是完全圖 K_n子圖

不是有限圖的圖稱為無限圖。如果每個節點都有有限度,則該圖稱為區域性有限圖。關於有限生成集的Cayley 圖總是區域性有限的,即使群本身是無限的。


另請參閱

立方圖, 環圖, de Bruijn 圖, 十二面體圖, 網格圖, 漢諾塔圖, Harary 圖, Hoffman-Singleton 圖, 二十面體圖, Moore 圖, 空圖, 八面體圖, 奇圖, Petersen 圖, 柏拉圖圖, 多面體圖, Schlegel 圖, Singleton 圖, 星圖, 四面體圖, Thomassen 圖, Turán 圖, Tutte's 圖, 三角形圖, 輪圖

此條目由 Margherita Barile 貢獻

使用 探索

請按如下方式引用

Barile, Margherita. "有限圖。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/FiniteGraph.html

主題分類