DD路径MM路径d的含义与区别

【文件属性】：
文件名称：DD路径MM路径d的含义与区别
文件大小：862B
文件格式：TXT
更新时间：2014-07-04 12:20:33
DD路径MM路径 DD路径MM路径,DD-路径：程序图中的一条链，使得： 情况1：由一个节点组成，内度=0。情况2：由一个节点组成，外度=0。 情况3：由一个节点组成，内度≥2或外度≥2。情况4：由一个节点组成，内度=1并且外度=1。 情况5：长度≥1的最大链。 MM-路径是：图G的圈数由V(G)=e-n＋p给定，其中： e是G中的边数。n是G中的节点数。 p是G中的组件数。V(G)是图中不同区域的个数。