 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
同感!一个半月前还不知道哈密顿图是啥东东，现在，呵呵……In Reply To:终于把他搞定了，两个月前不可能做的题 Posted by:sunmoonstar_love at 2005-08-10 11:07:57 定理8.7: 设G是n(≥2)阶无向简单图, 若对G中任意不相邻顶点u与v有 d(u)+d(v)≥n-1 则G是半哈密顿图. 推论1: 设G是n(≥3)阶无向简单图,若对G中任意不相邻顶点u与v有 d(u)+d(v)≥n 则G是哈密顿图. 推论2: 设G是n(≥3)阶无向简单图,若对G中任意顶点u有 d(u)≥n/2 则G是哈密顿图. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
