全三角图(triangulated graph)一类特殊的图.设有一个图,若它的任何一个长度大于3的圈都有一个弦在它的边集中,则称该图为全三角图.所谓一个圈的弦,就是指连结这个圈上两个不相继的节点的边一个图中的任何一个节点导出子图,若它是一个长度大于3的圈,则称它为这个图的洞.若一个节点导出子图对于同阶完全图的补是一个圈,则称它为这个图的一个反洞.强完美图猜想也可以叙述为:一个图若不是完美图,则它必有一个奇洞或奇反洞. [1]