强连通

作品数：124被引量：143H指数：6
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：胡亚辉邵嘉裕谭尚旺李生刚任蓓更多>>
相关机构：山西大学陕西师范大学中南大学新疆大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金湖南省教育厅科研基金山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=系统科学与数学x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有向网络中强连通支撑子图扩容问题被引量：2
《系统科学与数学》2021年第8期2170-2181,共12页杨子兰 朱娟萍 李睿 杨宇 
国家自然科学基金项目(11126355);云南省教育厅科学研究基金项目(2016ZDX152,2017ZDX270,2019J0235)资助课题。
针对有向网络中的强连通支撑子图弧扩容问题,提出了 GSCSCE模型.首先研究不受限制的两种特殊情况:最少弧强连通支撑子图扩容问题(MNSCSCE)和最小费用强连通支撑子图扩容问题(MCSCSCE),并把它们的模型转化为赋权形式的强连通支撑子图问题...
关键词：容量扩容 支撑子图 强连通子图 逆支撑树形图 近似算法 
一种针对代谢网络多平衡态性质的强连通分解方法
《系统科学与数学》2012年第6期653-665,共13页毕文健 郭金 赵延龙 张纪峰 
国家自然科学基金(61134013;11171333);中国科学院青年促进会基金(4106960)资助课题
针对反应速率满足一定条件的代谢网络,提出了一种强连通分解方法对网络进行分解,通过研究分解后的子网络来分析整体网络的多平衡态性质.基于代谢网络的拓扑结构,构造了其对应的代谢反应图和相互作用图,引入了紧缩运算的定义,构造了强连...
关键词：代谢网络 强连通分解算法 相互作用图 多平衡态性质 紧缩运算. 
推点与二部竞赛图的强连通性
《系统科学与数学》2006年第1期5-10,共6页王培 
设D是一个有向图,S是V(D)的子集．在D中推S,是指颠倒D中所有的只有一个端点在S中的弧的方向． Klostermeyer提出了对于任给的一个有向图D,能否通过推点使之成为强连通的有向图的问题．他证明了上述判定问题是NP-完备的．而我们论证了对...
关键词：二部竞赛图 推点 强连通 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部