Basically using Euler's formula, V-E+F=1, where F=2005.
Besides the four corners, every vertex is of degree at least 3, so we have 8+3(V-4) ≤ 2E. Combine these two, we get the answer.
I guess this is correct.
本帖于 2009-03-18 18:55:04 时间, 由普通用户 康MM 编辑