مخطط دائرة
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. (يناير 2022) |
في نظرية المخططات، مخطط دائرة هو مخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط كل نقطتين في المخطط إذا كان الوترين المقابلين لهما متقاطعين.
![](https://upload.wikimedia.org/wikipedia/commons/thumb/6/6f/Circle_graph_and_circle_model.svg/200px-Circle_graph_and_circle_model.svg.png)
تعقيد الخوارزمية
العديد من المسائل التي تكون بدرجة تعقديد مسألة NP كاملة يكون لها حل في الزمن الخطي على مخطط الدائرة.