弦圖 在图论中弦图英語Chordal graph是一类含有很多弦的图所谓弦即环中跨越非邻点的一条边或者说捷径可类比圆中的弦弦图要求图中任意一个长度不小于的环都须含有弦根据该定义弦图中每一个大环都被弦切割成若干小三角形因此弦图也被称作三角化图 弦图是完美图的一种子类算法可以在线性时间内判定一张图是否为弦图而且有些在一般图上困难的问题比如图着色问题在弦图上可被高效解决