求解有向图中三个分图问题的研究

• 作者: 王青松
• 来源期刊: 科技创新导报
• 学科: 数学
• 关键词: 有向图 强分图 单侧分图 弱分图 团 NP问题
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 研究报告
• 页码范围: 2-3
• 页数: 2页
• 分类号: O246
• 字数: 3286字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-098X.2009.24.002

摘要

强分图、单向分图和弱分图都是研究有向图的子图的连通性问题,求解强分图的算法有很多.总结了强分图的求解算法,主要是算法实现的基本技术和特点;通过论述求解单向分图和相应无向图的团问题的等价性,提出了求解单向分图问题是NP问题的观点;最后又阐述了求解弱分图的方法,并给出了一个具体的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王青松	辽宁大学信息学院	20	83	5.0	9.0