مخطط دائرة

دائرة ذات خمس أوتار ومخطط الدائرة الموافق، لون كل عقدة هو بلون الوتر المقابل

في نظرية المخططات، مخطط دائرة هو مخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط كل نقطتين في المخطط إذا كان الوترين المقابلين لهما متقاطعين.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

 تعقيد الخوارزمية

العديد من المسائل التي تكون بدرجة تعقديد مسألة NP كاملة يكون لها حل في الزمن الخطي على مخطط الدائرة.