【离散数学】单向连通和弱连通的区别 |
您所在的位置:网站首页 › 数学测图的定义 › 【离散数学】单向连通和弱连通的区别 |
单向连通一定是弱连通的。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 |