JiaY19

摘要： 一些定义 最小染色：用最少的颜色给点染色使得所有边连接的两点颜色不同。 色数：最小染色的颜色数。 团数：最大团的点数。 弦：连接环中不相邻两点的边。 弦图：任意长度大于 \(3\) 的环都有一个弦的图称为弦图。 点割集：对于图 \(G\) 上的两点 \(u,v\)，定义这两点间的点割集为满足删除这一 阅读全文