会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
2024年7月24日
特殊图:弦图、子树图、区间图
摘要: 弦图是一类特殊的图。 【定义】 弦:类比圆上的弦。在一个 \(\ge 4\) 阶的简单环中,一条边如果连接了两个不相邻的点,就称作一条弦。 诱导子图:一张图 \(G\) 对于一个点集 \(S\subseteq V\) 的诱导子图,就是取出 \(S\) 中所有点和 \(E\) 中连接 \(S\) 中点
阅读全文
posted @ 2024-07-24 23:05 FLY_lai
阅读(147)
评论(0)
推荐(0)
编辑
公告