複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/弦圖/59405233
複製
複製成功

弦圖

（圖論中的弦圖）

鎖定
弦圖（chordal graph）是在圖論中，任意長度大於3的環都有一個弦的圖稱為弦圖。 [1] 
中文名
弦圖
外文名
chordal graph
弦圖是一種特殊的圖，很多在一般圖上的 NP-Hard 問題在弦圖上都有優秀的線性時間複雜度算法。
參考資料
  • 1.    Douglas B. West．圖論導引．北京：電子工業出版社，2014