懂视

离散数学三次图是什么意思

2024-11-03 15:33:14

所有顶点的度都为3。换句话说每个顶点都与三个其他顶点相连。例如,一个完全三部图(completetripartitegraph)就是一个三次图,其中所有的顶点都被均匀地分配到三个不同的独立集(或称为不相交的顶点集)中,并且每个顶点都与这三个独立集中的所有顶点相连。