弦图(Chordal Graph)学习小记

前言 这是个什么神仙玩意儿?(仙图 先把结论贴出来方便背板,证实什么的啃完再补 考NOI前千万不要点开什么毒瘤的技能树 因此如今点 因为很懒因此想到哪写到哪php 一些约定 G G G无向图 G [ S ] G[S] G[S]点集S的诱导子图 δ ( S ) \delta(S) δ(S)点集S的临集html 一些定义 弦 链接环上不相邻两点之间的边web 弦图 任意长度>=4的环都有至少一条弦的图
相关文章
相关标签/搜索