当前大家对于部图都是颇为感兴趣的，大家都想要了解一下部图，那么小美也是在网络上收集了一些关于部图的一些信息来分享给大家，希望能够帮到大家哦。

1、部图(partite graph)是一类特殊的图，即一个图的节点集可分成若干个子集，使得每一条边的两端点不在同一子集内，若一个图的节点集能分成k个两两不交的非空子集，使得这个图的每一条边的两端点不在同一个子集内，则称这个图为k部图。

2、若k=2，则称这种k部图为二部图；若k=3，则称这种k部图为三部图，若在一个k部图中，任一节点与其他部的所有节点都相邻，则称它为完全k部图。

本文到此结束，希望对大家有所帮助。