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