主題
Search

全圖


G 的全圖 T(G),其頂點集由圖 G 的所有頂點和邊組成。在全圖 T(G) 中,如果圖 G 中對應的元素(可以是邊與邊、頂點與邊或頂點與頂點)是相鄰的,則它們之間存在一條邊 (Capobianco and Molluzzo 1978; Skiena 1990, p. 162)。

換句話說,圖 G 的全圖 T(G) 是一個圖,使得 頂點集 T 對應於圖 G 的頂點和邊,並且在 T 中兩個頂點相鄰 當且僅當 它們對應的元素在 G 中是相鄰的或關聯的。

全圖是線圖的推廣。


另請參閱

線圖

使用 探索

參考文獻

Capobianco, M. 和 Molluzzo, J. 圖論中的例子和反例。 紐約: North-Holland, 1978.Skiena, S. 用 Mathematica 實現離散數學:組合數學和圖論。 Reading, MA: Addison-Wesley, 1990.

在 中被引用

全圖

請引用本文為

Weisstein, Eric W. "全圖。" 來自 網路資源。 https://mathworld.tw/TotalGraph.html

主題分類