文件名称：混合图有向树集直积生成 (2001年)
文件大小：278KB
文件格式：PDF
更新时间：2024-05-28 20:40:39
工程技术 论文
将混合图G分解成二分图G(v1)和G(v2)以及离集Ec，分别生成二分图G(V1)和G(v2)的k-树集(k=1，2，…，m)，并给出了消除伪树的方法．在此基础上，应用直积运算原理建立了生成混合图全部有向树的二分图公式．该方法具有较好的系统性和直观性，并且无伪树成分，应用该方法可以生成二分图G(v1)和G(v2)的有向 k-树集，并能扩大计算机所能拓扑分析的电网络规模．