主题
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.net.cn/TotalGraph.html

主题分类