Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

同感!一个半月前还不知道哈密顿图是啥东东,现在,呵呵……

Posted by Polaris at 2006-12-12 20:48:11 on Problem 2438
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator