论文部分内容阅读
将混合图G分解成二分图G(v-1)和G(v-2)以及离集E-c,分别生成二分图G(v-1)和G(v-2)的k-树集(k=1,2,…,m),并给出了消除伪树的方法.在此基础上,应用直积运算原理建立了生成混合图全部有向树的二分图公式.该方法具有较好的系统性和直观性,并且无伪树成分,应用该方法可以生成二分图G(v-1)和G(v-2)的有向k-树集,并能扩大计算机所能拓扑分析的电网络规模.