摘要：
参考：http://www.cnblogs.com/zhixingqiezhixing/archive/2012/04/21/2462351.htmlView Code 1 /* 2 ZOJ ：3332 3 思路： 4 这是个竞赛图问题 5 寻找图中的哈密顿路 6 竞赛图中一定有哈密顿路， 7 竞赛图去掉一个顶点和其关联的边仍是竞赛图 8 参考文献 哈密顿路 及 竞赛图 9 */ 10 #include<iostream>11 #include<cstdio>12 #include<cstring>13 #include<list>14 usin 阅读全文
摘要：
定理1：n(n>=2)阶竞赛图一定存在哈密顿通路证明转载自http://web.nuist.edu.cn/courses/lssx/longtime/part4/chapter15/15_02_03_02.htm证 对n作归纳法。n=2时，D的基图为K2，结论成立。设n=k时结论成立。现在设n=k+1.设V(D)={v1,v2,…,vk,vk+1}。令D1=D-vk+1，易知D1为k阶竞赛图，由归纳假设可知，D1存在哈密顿通路，设Г1=v'1v'2…v'k为其中一条。下面证明vk+1可扩到Г1中去。若存在v'r（1≤r≤k），有<v'i,vk 阅读全文