图 的全图
,其顶点集由图
的所有顶点和边组成。在全图
中,如果图
中对应的元素(可以是边与边、顶点与边或顶点与顶点)是相邻的,则它们之间存在一条边 (Capobianco and Molluzzo 1978; Skiena 1990, p. 162)。
换句话说,图 的全图
是一个图,使得 顶点集
对应于图
的顶点和边,并且在
中两个顶点相邻 当且仅当 它们对应的元素在
中是相邻的或关联的。
全图是线图的推广。
图 的全图
,其顶点集由图
的所有顶点和边组成。在全图
中,如果图
中对应的元素(可以是边与边、顶点与边或顶点与顶点)是相邻的,则它们之间存在一条边 (Capobianco and Molluzzo 1978; Skiena 1990, p. 162)。
换句话说,图 的全图
是一个图,使得 顶点集
对应于图
的顶点和边,并且在
中两个顶点相邻 当且仅当 它们对应的元素在
中是相邻的或关联的。
全图是线图的推广。
Weisstein, Eric W. "全图。" 来自 网络资源。 https://mathworld.net.cn/TotalGraph.html