弦图:图上求解多种复杂问题的简单情况
正题
如果想要严格证明,请到这里,这里只是用来背结论和性质的.
弦图:每个大小>=4的环都必有一条不连接相邻点的边,注意辨析,只有三元环的图不一定是弦图,像一个六边形,中间有一个点,这个点连向所有六边形上的点,由于外部的六边形形成了一个环,但是没有一条不连接相邻点的边,所以这个图不是弦图.
团:完全图
诱导子图:点集是原图的点集的子集,边集是是原图边集的子集且满足两端点在点集内.
弦图的诱导子图是弦图
单纯...
原创
2020-09-18 12:53:53 ·
436 阅读 ·
0 评论