一个图是弦图当且仅当他是一棵树的子树族的交集图_数学吧

数学吧关注：900,247贴子：8,791,444

大佬们，bondy书中这个证明有问题吧，如果存在其他极大团里的点也和Vk有交点呢，还有这个Vj已经是G的一个极大团了，如果给Vj的每个顶点对应的子树都添一个xk，那么Vj中的所有顶点都与Vk中的所有顶点相交，此时Vj和Vk并起来不就是一个团了？这和Vj是极大团矛盾的吧

送TA礼物

IP属地:北京

来自iPhone客户端1楼2024-11-25 16:32回复

IP属地:北京

来自iPhone客户端2楼2024-11-27 20:21

2025-04-13 03:57广告

IP属地:北京

来自iPhone客户端3楼2024-11-30 23:08

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴