مخطط دائرة

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

Circle graph and circle model.svg

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

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

مراجععدل