西安电子科技大学：《离散数学》课程教学课件（题解）第七章 图论 7-1-2 图的基本概念

西安电子科技大学特殊的图$6.1.4软件学院无向图G-<V,E>中的结点集合V如果可以划分二部图成两个不相交的子集X和Y，使得G中的每一条边的一个端点在X中而另一个端点在Y中，则称G为二部图，记为G-<X,E，Y>

西安电子科技大学 特殊的图 软件学院 二部图 §6.1.4

西安电子科技大学$6.1.4特殊的图软件学院【例题】判断图（a）所示的图是否是二部图。ebOOtaO1Ogd(a)

西安电子科技大学 §6.1.4 特殊的图 软件学院