圖 的全圖
,其頂點集由圖
的所有頂點和邊組成。在全圖
中,如果圖
中對應的元素(可以是邊與邊、頂點與邊或頂點與頂點)是相鄰的,則它們之間存在一條邊 (Capobianco and Molluzzo 1978; Skiena 1990, p. 162)。
換句話說,圖 的全圖
是一個圖,使得 頂點集
對應於圖
的頂點和邊,並且在
中兩個頂點相鄰 當且僅當 它們對應的元素在
中是相鄰的或關聯的。
全圖是線圖的推廣。
圖 的全圖
,其頂點集由圖
的所有頂點和邊組成。在全圖
中,如果圖
中對應的元素(可以是邊與邊、頂點與邊或頂點與頂點)是相鄰的,則它們之間存在一條邊 (Capobianco and Molluzzo 1978; Skiena 1990, p. 162)。
換句話說,圖 的全圖
是一個圖,使得 頂點集
對應於圖
的頂點和邊,並且在
中兩個頂點相鄰 當且僅當 它們對應的元素在
中是相鄰的或關聯的。
全圖是線圖的推廣。
Weisstein, Eric W. "全圖。" 來自 網路資源。 https://mathworld.tw/TotalGraph.html