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