弦圖

在圖論中 ， 弦圖  是一類含有很多弦的圖 。 所謂 “ 弦 ” ， 即環中跨越非鄰點的一條邊 ， 或者說 “ 捷徑 ” （ 可類比圓中的弦 ） 。 弦圖要求圖中任意一個長度不小於4的環都須含有弦 。 根據該定義 ， 弦圖中每一個大環都被弦切割成若干小三角形 ， 因此弦圖也被稱作三角化圖 。 弦圖是完美圖的一種子類 。 算法可以在線性時間內判定一張圖是否爲弦圖 。 而且 ， 有些在一般圖上困難的問題 （ 比如圖着色問題 ） ， 在弦圖上可被高效解決 。