مخطط دائرة

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

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

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

ملف:Nuvola apps edu mathematics-ar.svg بوابة رياضيات تصفح مقالات ويكيبيديا المهتمة بالرياضيات.
ملف:Nuvola apps edu mathematics-ar.svg هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها.

Circle graph]]