105台科離散

看板Grad-ProbAsk作者 (多多綠Q)時間4年前 (2020/01/07 19:32), 編輯推噓3(305)
留言8則, 3人參與, 4年前最新討論串1/1
https://i.imgur.com/cS0Dnae.jpg
請問a小題 不太清楚它問什麼 是只要把 不同的路徑 a->c列出來嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.216.171 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578396763.A.5E6.html

01/07 20:17, 4年前 , 1F
A到c 長度為3的路徑數
01/07 20:17, 1F

01/07 20:18, 4年前 , 2F
不過不知道AC那條重邊是相同還是相異OAO
01/07 20:18, 2F

01/07 20:27, 4年前 , 3F
可是長度為三 那a->c 那條就沒了吧
01/07 20:27, 3F

01/07 20:29, 4年前 , 4F
a的loop多走幾次啊
01/07 20:29, 4F

01/07 20:31, 4年前 , 5F
不過他都刻意畫重邊了 就當不一樣比較好 旁邊標明就好
01/07 20:31, 5F

01/07 20:37, 4年前 , 6F
path 不是說不能重複經過點嗎 這樣loop有算重複嗎
01/07 20:37, 6F

01/07 20:57, 4年前 , 7F
有些書定義path=walk 所以 你猜
01/07 20:57, 7F

01/07 21:31, 4年前 , 8F
感謝兩位大大熱血解答
01/07 21:31, 8F
文章代碼(AID): #1U56nRNc (Grad-ProbAsk)