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 Snow_storm at 2010-08-10 16:46:12 on Problem 3692
In Reply To:Re:虽然A了。但是不能够证明,请问怎么才能够证明求补图的最大独立集 Posted by:crbtmac at 2009-12-27 21:50:25
补图中的独立集不正是相互都没有连边么,反过来说,它们在原图中不正是两两都有连边么

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