coldwater/chordal graphs

定义

一个图被称为弦图（chordal graphs），满足对于它的任意一个顶点数大于 3 的环，都至少有一条弦。

链接

pdf