1. PTT
  2. Grad-ProbAsk

[理工] 离散 图论观念问题

楼主: w1212332 (阿唤)   2018-05-18 08:54:31
http://i.imgur.com/Xr5AuEL.jpg
强连通的定义:当G为有向图时，任两点间都有路径相通
那请问为何G1不是强连通??
作者: TMDTMD2487 (ㄚ冰)   2018-05-18 09:35:00
强连通要任两点都可以互相走到 你的意思是保证有其中一个方向的pathAB有路径但不一定是A到B或是B到A的
作者: alan23273850   2018-05-18 09:36:00
484 强连通一定要双向都成立， 所以尼看看G1和G2都不是
楼主: w1212332 (阿唤)   2018-05-19 16:59:00
感恩
继续阅读
[理工] 线代 span 子嘉3-39a3504411[理工] 离散递移性 问题a80242002[理工] 线性代数 子嘉 第四章第6节 范例6 ok02582000[理工] 线代 列基本矩阵 子嘉1-72wacheck[理工] 线代span(s1)+span(s2)=span(s1 U s2)susukila[理工] 线代 子嘉 CS(AB)包含于CS(A)susukila[理工] 离散数学 图论证明AAQ8[理工] 离散 基本排列组合习题问题w1212332Re: [OS] CPU utilizationkendegi[理工] not gate的作用 计算机组织foog19960628

Links booklink

Contact Us: admin [ a t ] ucptt.com