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