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

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

举个栗子~

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

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

【离散数学】单向连通和弱连通的区别相关推荐

地址总线是单向还是双向_双向可控硅和单向可控硅的区别
可控硅又叫做晶闸管,是一种常用的半导体器件,是一种能像闸门一样控制电流大小的半导体器件.因此,可控硅也具有开关控制.电压调整和整流等功能.可控硅的种类较多,强电电路采用的可控硅主要有单向晶闸管和双向晶 ...
ssl双向认证和单向认证的区别
单向认证只要求站点部署了ssl证书就行,任何用户都可以去访问(IP被限制除外等),只是服务端提供了身份认证. 而双向认证则是需要是服务端需要客户端提供身份认证,只能是服务端允许的客户能去访问,安全性相 ...
SSL双向认证和SSL单向认证的区别
双向认证 SSL 协议要求服务器和用户双方都有证书.单向认证 SSL 协议不需要客户拥有CA证书,具体的过程相对于上面的步骤,只需将服务器端验证客户证书的过程去掉,以及在协商对称密码方案,对称通话密钥 ...
TVS中双向TVS和单向TVS使用区别---真的是单向只能用在直流？
如果排查的思路对你有帮助,请记住消雨匆匆 or 大吊工. 码字和排查很累,仅此而已硬件不是抄电路,拿烙铁,懂点软件,细致分析,找问题和破案搜集线索是一样的. 先用一篇大佬写的博客扫盲一下TVS: ...
SSL双向认证和SSL单向认证的流程和区别
refs: SSL双向认证和SSL单向认证的区别 https://www.jianshu.com/p/fb5fe0165ef2 图解 https 单向认证和双向认证! https://cloud.te ...
Python实现单向循环链表
Python实现单向循环链表关于链表的介绍,请参考:https://blog.csdn.net/weixin_43790276/article/details/104033254 本篇文章使用 Py ...
HTTPS单向认证双向认证
单向认证:保证server是真的,通道是安全的(对称密钥): 双向认证:保证client和server是真的,通道是安全的(对称密钥): 单向认证: 1.clinet<--server 2.cl ...
【ssl认证、证书】SSL 证书基本概念、证书格式、openssl和keytool的区别
文章目录 1. keytool VS openssl 2. X.509 VS PKCS 2.1 PKCS 2.2 X.509 2.2.1 证书编码格式 2.2.1.1 DER 证书编码格式二进制 2. ...
hibernate ORM related
一.单向关联(unidirectional associations): 1.1.1 Many-to-one Employee.hbm.xml <class name="Employe ...

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

【离散数学】单向连通和弱连通的区别相关推荐

最新文章

热门文章