تضامنًا مع حق الشعب الفلسطيني |
مخطط دائرة
اذهب إلى التنقل
اذهب إلى البحث
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. (يناير 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 كاملة يكون لها حل في الزمن الخطي على مخطط الدائرة.