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

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)是图中不同区域的个数。