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

摘要：

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

关键词：有向图、强分图、单侧分图、弱分图、团、NP问题

分类号：O246(计算数学)

在线出版日期：2009-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：2-3