连通图基于连通的概念manbetx手机版注册

当前位置:manbetx官网手机版 > manbetx手机版注册 > 连通图基于连通的概念manbetx手机版注册
作者: manbetx官网手机版|来源: http://www.sihmiaomu.com|栏目:manbetx手机版注册

文章关键词:manbetx官网手机版,准强连通图

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),manbetx手机版注册则称vi和vj是连通的。manbetx手机版注册如果 G 是有向图,那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,manbetx手机版注册则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。

上一篇:没有了

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!