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