作者dodo767683 (珍惜 每個永恆的剎那)
看板b95902HW
標題[作業] 離散HW1 第十題？
時間Mon Oct 15 02:51:43 2007
Show that any simple graph has an even number of vertices whose degrees are odd
simple graph不是只限制不能為mutigraph和沒有loop
那此題怎麼會對？
隨便舉個例子：4個vertices 形成一個cycle不就掛了 degrees都是2？
我哪裡搞錯了？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.232.142.251
1F：推 LPH66:你的graph沒有一個vertice whose degrees are odd 10/15 02:54
2F：→ LPH66:而沒有一個(即0個)也是偶數個 10/15 02:54
3F：推 dodo767683:所以？ 題目不是要我們說明任意simple graph 10/15 02:57
4F：推 dodo767683:有偶數個vertices時 他們的degrees一定都是奇數為正確？ 10/15 03:00
※ 編輯: dodo767683 來自: 125.232.142.251 (10/15 03:03)
5F：推 dodo767683:還是說 題目只要我表示一個符合題意的graph即可? 10/15 03:06
6F：推 LPH66:不 他是說任一個simple graph的vertices whose degrees are 10/15 03:19
7F：→ LPH66:odd的個數是偶數 10/15 03:19
8F：→ LPH66:你搞錯這裡的has的意義了 它只說'有' 並不是說'都是' 10/15 03:20
9F：→ LPH66:如果是你說的那個意思的話 至少has前面會有個which 10/15 03:21
10F：推 dodo767683:感謝<(_._)> 10/15 03:22
11F：→ dodo767683:所以就只要畫一個符合題意的圖就可以了嗎？ 10/15 03:23
12F：推 n7711245566:是畫圖!!!@@? 10/15 03:24
13F：推 LPH66:怎麼可能是畫圖?! 是要證明對所有的圖這都是對的... 10/15 07:43
14F：推 dodo767683:感謝 後來終於搞懂了XD 10/15 18:24