يفتقر محتوى هذه المقالة إلى مصادر موثوقة.
يرجى إضافة قالب معلومات متعلّقة بموضوع المقالة.

مخطط دائرة

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

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

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

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

مراجع

أيقونة بذرة

هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. فضلًا شارك في تحريرها.

مجلوبة من «https://3rabica.org/index.php?title=مخطط_دائرة&oldid=1361392»