完全三部图是 情况下的完全 k-部图。换句话说,它是一个三部图(即,图顶点集合被分解为三个不相交的集合,使得同一集合内没有两个图顶点是相邻的),其中每个集合的每个顶点都与另两个集合中的每个顶点相邻。如果这三个集合中分别有
、
和
个图顶点,则完全三部图(有时也称为完全三图)表示为
。
特殊类别总结在下表中。
一些特殊情况总结在下表中,其中一些在上面进行了说明。
完全三部图是 情况下的完全 k-部图。换句话说,它是一个三部图(即,图顶点集合被分解为三个不相交的集合,使得同一集合内没有两个图顶点是相邻的),其中每个集合的每个顶点都与另两个集合中的每个顶点相邻。如果这三个集合中分别有
、
和
个图顶点,则完全三部图(有时也称为完全三图)表示为
。
特殊类别总结在下表中。
一些特殊情况总结在下表中,其中一些在上面进行了说明。
Weisstein, Eric W. "完全三部图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CompleteTripartiteGraph.html