回复: 问题

[iamyf]

同学们好，

lab12 第4题的题目叙述有些问题。最后一句是证明G中存在包含任意q条互不相邻边的哈密顿回路。

 

 

2012-12-03

--------------------------------------------

Sincerely yours,

Fei Yang(杨非）

 

Shanghai Jiaotong University

Department of Computer Science and Engineering

 

Lab： Dianxin Building Room 3-329

E-mail: ia...@sjtu.edu.cn

Telephone: 13917001186

---

发件人：北落 师门

发送时间：2012-12-03 15:48

主题：问题

收件人："iamyf"<ia...@sjtu.edu.cn>

抄送：

 

您好~~那个这周的第四题是不是有问题啊？所谓的任意p条互不相邻的H回路个人感觉是错的。譬如n=5，p取3的话，每一个顶点的度都是4，最多就两条互不相邻的H回路，怎么能有p条那？求解~~~~~~~~~~

                                                                                                             徐成文