數(shù)學弦圖是什么意思

在圖論中，任意長度大于3的環(huán)都有一個弦的圖稱為弦圖。

弦圖是一種特殊的圖，很多在一般圖上的 NP-Hard 問題在弦圖上都有優(yōu)秀的線性時間復雜度算法。

數(shù)學弦圖是由直角三形和正方形兩類基本圖形構(gòu)成的意思。位置有平行的線段，數(shù)量上有相等或互余的角；相等的線段、垂直的線段、勾股定理：形上有四組全等的直角三角形。

所謂數(shù)學弦圖就是四個全等直角三角形的弦互相垂直圍成了一個正方形圖形，當弦在圍成的正方形之內(nèi)叫內(nèi)弦圖，當弦恰恰是圍城正方形的邊長時就叫外弦圖。