作者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