强连通

王朝百科·作者佚名  2010-01-23  
宽屏版  字体:   |    |    |  超大  

强连通

在计算机图论中,图G中任意两点都都存在着点V到点V的路径(路径,若途径W中的点和边都不重复,则称为路径)

当然,这是对有向图而言的,无图称为连通.对任意两个顶点 x 和 y ,都存在一条有向路从 x 到 y ,也存在一条有向路从 y 到 x。

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有