مخطط دائرة
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. (يناير 2022) |
في نظرية المخططات، مخطط دائرة هو مخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط كل نقطتين في المخطط إذا كان الوترين المقابلين لهما متقاطعين.
تعقيد الخوارزمية[عدل]
العديد من المسائل التي تكون بدرجة تعقديد مسألة NP كاملة يكون لها حل في الزمن الخطي على مخطط الدائرة.