【离散数学】单向连通和弱连通的区别

您所在的位置:网站首页 数学测图的定义 【离散数学】单向连通和弱连通的区别

【离散数学】单向连通和弱连通的区别

2024-07-09 22:19| 来源: 网络整理| 查看: 265

单向连通一定是弱连通的。but,弱连通不一定是单向连通~~

举个栗子~

 

是弱连通~但不是单向连通~因为a和b结点,a不能到b,b不能到a~~

概念:单向连通图 如果有向图中,对于任意节点v1和v2,至少存在从v1到v2和从v2到v1的路径中的一条,则原图为单向连通图 即设G=是有向图,如果u->v意味着图G至多包含一条从u到v的简单路径,则图G为单连通图强连通图、连通图、单向连通图三者之间的关系是,强连通图必然是单向连通的,单向连通图必然是弱连通图弱连通图 将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向图是弱连通图

 



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3