English  

كتب kuratovsky characteristic

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

مميّزة كوراتوفسكي (معلومة)


الرياضي البولوني كوراتوفسكي وضع الميّزة التالية للمخطّطات المستوية :

يكون المخطّط مستويا إذا وفقط إذا لم يتضمّن مخطّطا جزئيّا عبارة عن تمديد ل K5 (زمرة ب 5 قمم) أو K3,3 (المخطّط ثنائي كامل ب3+3 رؤوس).

"التمديد بالنّسبة لمخطّط هو نتيجة إضافة قـمّة أو أكثر لحرف أو عدّة حروف (مثلا، تحويل الحرف•——• إلى •—•—•).

المصدر: wikipedia.org