2284 That Nice Euler Circuit

Posted on 2010-03-22 16:25 王之昊 阅读(181) 评论(0)  编辑 收藏 引用 所属分类: pku
这个图形显然是一个平面性图,然后必定满足欧拉公式.F - V + E = 2; 接下来只要去求有多少个点,多少条边即可.

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊