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