弦图

在图论中，任意长度大于3的环都有一个弦的图称为弦图。 弦图是一种特殊的图，很多在一般图上的 NP-Hard 问题在弦图上都有优秀的线性时间复杂度算法。 数学弦图是由直角三形和正方形两类基本图形构成的意思。位置有平行的线段，数量上有相等或互余的角；相等的线段、垂直的线段、勾股定理：形上有四组全等的直角三角形。 所谓数学弦图就是四个全等直角三角形的弦互相垂直围成了一个正方形图形...