→ mathtsai: 你的第一題要不要重新描述一次？完全看不懂想問什麼 07/25 22:40
→ mathtsai: 這題比較像是邏輯問題 07/25 22:43
推 ok8752665: 痾 舉例來說 五個點的圖 裡面的每個點 degree最大不就4 07/25 23:27
→ ok8752665: 你是要問這個嗎? 07/25 23:27
→ ok8752665: 不過他好像把圖都假設成沒有自己連自己? 07/25 23:51
→ houallan5478: 對!如同ok的解釋的樣子。 07/26 18:22
→ houallan5478: 是想確認degree最大可以是點數-1,是不是和compone 07/26 18:22
→ houallan5478: nt有關。 07/26 18:22
→ houallan5478: 主要是不太懂為什麼可以直接設點數-1 07/26 18:43
推 ok8752665: 記得老師說過 沒特別指定簡單或多重圖 通常是指簡單圖 07/26 19:07
→ ok8752665: 那簡單無向圖不會有loop 07/26 19:08
→ ok8752665: component沒啥特別的意思 也是一個簡單無向圖 07/26 19:09
→ ok8752665: 簡單無向圖的degree本來就<=點數-1 07/26 19:09
→ DLHZ: 我最多個incident edge的數量不就是除了自己以外的點都連 07/26 23:53
→ houallan5478: 懂了 懂了 感謝 07/27 00:42