最多叶子生成树相关论文
本文主要研究了圆柱形图,即路和圈的笛卡尔乘积图（Pm×Cn）的最多叶子生成树和最大不可分独立集问题.第一章介绍了最多叶子生成树、最......
复杂网络是当今研究的热点问题,尤其是对无标度网络研究的热度居高不下.无标度网络随时间而不断的变化,这种不断变化的现象给研究......
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节......
为求解有向图最多叶子生成树(出分枝)问题,提出了一些规约规则,对有向图实施这些规约规则能降低原图的规模;随后设计了近似算法在......
