基于连通度优化的图的S-T重构

山东大学学报(理学版) ›› 2025, Vol. 60 ›› Issue (12) : 156 -160+172.

基于连通度优化的图的S-T重构

吕臻, 魏宗田

作者信息 +

Author information +

文章历史 +

PDF

提出图的颠覆策略和S-T重构概念，讨论了基于连通度优化的图的S-T重构问题。构造出一类具有特殊结构的叠图，解决了由两个完全图构成的叠图的基于连通度优化的最优重构问题。

颠覆策略 / 叠图 / 图重构 / 连通度优化

引用格式 ▾

吕臻, 魏宗田. 基于连通度优化的图的S-T重构[J]. 山东大学学报(理学版), 2025, 60(12): 156-160+172 DOI:

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金资助项目(1661066)

PDF

455

访问

被引

详细

导航