关于弦图（ZOJ 1015）
摘要：
弦图是图论里面的概念。一个图被称作弦图时，它满足对于它的任意一个顶点数大于3的环，都至少有一条弦。这是ZOJ 1015中涉及的一个概念，至今无法理解。我的理解：这里提到的“环”应该是多边形的环吧，那弦就是连接不相邻节点的线段。既然划了线，那就等于把环切成两个环了，那剩下的两个环也都必须遵守这个规则吧。既然顶点大于3都要被切割，那索性全是三角形了？不知道我的理解哪里有问题，请... 阅读全文
posted @ 2010-06-29 15:12 天下之大 阅读(603) 评论(1) 推荐(0) 编辑
