離散 圖論性質

看板Grad-ProbAsk作者 (houallan5478)時間6年前 (2019/07/25 22:25), 編輯推噓2(2推 0噓 13→)
留言15則, 4人參與, 6年前最新討論串1/1
https://i.imgur.com/RRmwAkB.jpg
想請問劃線地方是因為 1.只要是component圖的degree都會小於圖的點數-1嗎？ 2.這是一個定理嗎？？ 感謝各位大大幫忙解惑了! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.131.216 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564064727.A.339.html
→
07/25 22:40, 6年前 , 1F
你的第一題要不要重新描述一次？完全看不懂想問什麼
07/25 22:40, 1F
→
07/25 22:43, 6年前 , 2F
這題比較像是邏輯問題
07/25 22:43, 2F
推
07/25 23:27, 6年前 , 3F
痾 舉例來說 五個點的圖 裡面的每個點 degree最大不就4
07/25 23:27, 3F
→
07/25 23:27, 6年前 , 4F
你是要問這個嗎?
07/25 23:27, 4F
→
07/25 23:51, 6年前 , 5F
不過他好像把圖都假設成沒有自己連自己?
07/25 23:51, 5F
→
07/26 18:22, 6年前 , 6F
對!如同ok的解釋的樣子。
07/26 18:22, 6F
→
07/26 18:22, 6年前 , 7F
是想確認degree最大可以是點數-1,是不是和compone
07/26 18:22, 7F
→
07/26 18:22, 6年前 , 8F
nt有關。
07/26 18:22, 8F
→
07/26 18:43, 6年前 , 9F
主要是不太懂為什麼可以直接設點數-1
07/26 18:43, 9F
推
07/26 19:07, 6年前 , 10F
記得老師說過 沒特別指定簡單或多重圖 通常是指簡單圖
07/26 19:07, 10F
→
07/26 19:08, 6年前 , 11F
那簡單無向圖不會有loop
07/26 19:08, 11F
→
07/26 19:09, 6年前 , 12F
component沒啥特別的意思 也是一個簡單無向圖
07/26 19:09, 12F
→
07/26 19:09, 6年前 , 13F
簡單無向圖的degree本來就<=點數-1
07/26 19:09, 13F
→
07/26 23:53, 6年前 , 14F
我最多個incident edge的數量不就是除了自己以外的點都連
07/26 23:53, 14F
→
07/27 00:42, 6年前 , 15F
懂了 懂了 感謝
07/27 00:42, 15F
‣ 更多 houallan5478 的文章
文章代碼(AID): #1TERlNCv (Grad-ProbAsk)