关于弦图（ZOJ 1015）
2010-06-29 15:12
246 查看
弦图是图论里面的概念。
一个图被称作弦图时，它满足对于它的任意一个顶点数大于3的环，都至少有一条弦。
这是ZOJ 1015中涉及的一个概念，至今无法理解。
我的理解：这里提到的“环”应该是多边形的环吧，那弦就是连接不相邻节点的线段。既然划了线，那就等于把环切成两个环了，那剩下的两个环也都必须遵守这个规则吧。既然顶点大于3都要被切割，那索性全是三角形了？
不知道我的理解哪里有问题，请帮忙指出，谢谢！
一个图被称作弦图时，它满足对于它的任意一个顶点数大于3的环，都至少有一条弦。
这是ZOJ 1015中涉及的一个概念，至今无法理解。
我的理解：这里提到的“环”应该是多边形的环吧，那弦就是连接不相邻节点的线段。既然划了线，那就等于把环切成两个环了，那剩下的两个环也都必须遵守这个规则吧。既然顶点大于3都要被切割，那索性全是三角形了？
不知道我的理解哪里有问题，请帮忙指出，谢谢！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 弦图ZOJ 1015 Fishing Net 判定方法
- ZOJ 1015 Fishing Net（弦图判定）
- [ZOJ1015]Fishing Net-弦图判断
- ZOJ 1015 弦图判定
- ZOJ 1015 Fishing Net（判断弦图）
- ZOJ 1015-Fishing Net（判断弦图）
- ZOJ 1015 弦图的判断
- zoj 1015 弦图判断
- zoj-1015-fishing net 【弦图的判断】
- ZOJ 1015 Fishing Net 弦图MCS
- ●BZOJ 1006 [HNOI2008]神奇的国度(弦图最小染色数)○ZOJ 1015 Fishing Net
- ZOJ 1015 Fishing Net（弦图判定）
- [BZOJ1242][Zju1015][弦图判定]Fishing Net弦图判定
- zoj 3644(关于最小公倍数的DP)
- 关于区间最小覆盖的问题总结（以zoj 3197 Google Book 为例）
- 关于杭州电子科技大学的acm1002， 1003， 1004， 1005， 1008， 1009， 1012， 1013，1014，1015，1016，1017，1019，1020，1021,1022
- bzoj 1242 Zju1015 Fishing Net 弦图判定
- uva10189和zoj 1015
- 关于有容量下界的网络可行流问题解决的学习笔记 ZOJ 2314 ZOJ 3229 HDU 3157
- 关于 ZOJ 1159