以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  每天一问_2007_10_06  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=53448)


--  作者:xiuluodao
--  发布时间:10/6/2007 9:30:00 PM

--  每天一问_2007_10_06
Q1:(离散)如果图G有一个块为Kn,是不是K2,K3,......,Kn-1也是G的块?
Q2:(操作系统)os中每一章后面的关于linux的内容应该不会考吧,有没有复习的必要呢?大家觉得。
Q3:(操作系统)os的重点好像是根据以前的教材总结的,现在的教材改了不少内容,有没有现在教材的重点?
Q4:(离散)07年图论第四题,是否存在4-连通的3-正则图?为什么?
用k=4,δ=3,因为k≤δ(定理7.14)所以不存在,就可以得出答案,我想的会不会太简单了.
就到这里,明天再来!
--  作者:albani
--  发布时间:10/6/2007 10:31:00 PM

--  
Q4 你想的是对的。
--  作者:wulin007
--  发布时间:10/14/2007 7:58:00 PM

--  
q2:我觉得可以不看,我反正没看
q3:看去年的就行,这两年基本没怎么变
--  作者:Logician
--  发布时间:10/14/2007 8:10:00 PM

--  
Q1:不是。注意块定义中的“极大性”要求。如果一个H是G的一个块,那么H的真子图都不是G的块。
Q4:对的,就是这样。北大离散的考题里经常有这种一步就能做出来的(只要你掌握了概念并想到了)。
--  作者:skyleafBEIDA
--  发布时间:10/15/2007 4:34:00 PM

--  
问logician大侠:
那就这么写一两行就能拿满分了吗?
比如说07年的证明N×N=N(N是阿列夫零),书上有定理说明“N×N与N等势”,如果用这个定理的话也是一步就做出来了,不过这样真的可以吗?
可不可以麻烦logician大侠在邮件里问下刘田老师,因为我们和老师不熟悉……
谢谢了!
--  作者:datoubaicai
--  发布时间:10/15/2007 4:44:00 PM

--  
证明N×N=N
肯定得说明你构造的函数是怎样的,并证明它是双射

--  作者:Logician
--  发布时间:10/15/2007 8:57:00 PM

--  
nod.
同意datoubaicai的。
至于要答到什么程度可以得满10分,我认为把思路写清就可以了
你们也可以问datoubaicai答题的详尽度,他去年离散得了很高的分
至于发信问刘田教授。我和他也不熟(我以前也完全不认识他,只是在离散书上看到一些问题/疑问,才直接发email和他联系,他也很热心地回了,所以这样才算“认识”了),就书上的“bug”问问他还可以,至于评分标准,我又不考北大了,去问这个也不太合适。你要愿意,可以自己去问。我记得他的ppt上留了自己的email地址。
--  作者:zshao
--  发布时间:10/18/2007 1:06:00 PM

--  
"
Q4:(离散)07年图论第四题,是否存在4-连通的3-正则图?为什么?
用k=4,δ=3,因为k≤δ(定理7.14)所以不存在,就可以得出答案,我想的会不会太简单了.
就到这里,明天再来!
"
严密些应该是:点连通度k>=4

:>


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
58.594ms