1、二部图的定义:二部图又称作二分图,是图论中的一种特殊模型。简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集;
2、二部图的充要条件:无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数。
考驾照网(KAOJIAZHAO.COM)
考驾照网(www.kaojiazhao.com) 旗下平台: 驾校平台 教练平台 陪练平台 考试平台
考驾照网举报投诉方式:电话: QQ: 邮箱:(接受色情、低俗、侵权、虐待等违法和不良信息的投诉)
Powered by 考驾照网 © 2001-2013 KAOJIAZHAO XXXXXXXXXX