部图

部图(partite graph)是一类特殊的图，即一个图的节点集可分成若干个子集，使得每一条边的两端点不在同一子集内，若一个图的节点集能分成k个两两不交的非空子集，使得这个图的每一条边的两端点不在同一个子集内，则称这个图为k部图。若k=2，则称这种k部图为二部图；若k=3，则称这种k部图为三部图，若在一个k部图中，任一节点与其他部的所有节点都相邻，则称它为完全k部图。