环弦

图环的弦 是一个不在 边集 中的边，其端点位于 顶点集 中（West 2000，第 225 页）。例如，在如上标记的菱形图中，边 是环 的弦。

术语“弦”的动机是几何的。特别是，如果将一个环的顶点绘制在一个圆上，并且其弦被绘制为线段，那么环的弦就是圆的弦（West 2000，第 225 页）。

图桥不是弦，因为它们不位于环上。同样，为了位于一个环上，弦的两个端点都必须具有顶点度至少为 3 。

没有弦的图环（有时会增加环的长度为四或更大的限制；例如，West 2000，第 225 页），被称为无弦环。无弦环在研究和表征完美图中很重要。

在图中，每个图环都具有弦（即，其中没有长度为四或更大的无弦环存在）被称为弦图。类似地，没有弦的图被称为无弦图。