تجاوز إلى المحتوى الرئيسي
تابعنا على تيليجرامانضم

مخططات أويلر

الخوارزميات ونظرية المخططات · رياضيات الأعمال

آخر تحديث:

أسئلة الموضوع

السؤال ١

المُخطَّط المتصل الذي يحتوي دارة أويلر (ممرًّا يبدأ وينتهي بالرأس نفسه ويشمل جميع حافاته من دون تكرار) يُسمَّى:

السؤال ٢

المُخطَّط المتصل الذي يحوي رأسين فقط درجة كل منهما فردية يكون:

السؤال ٣

مصفوفة الجوار الآتية تُمثّل مُخططًا غير موزون:

ABCDEA01011B10101C01001D10001E11110\begin{matrix} & A & B & C & D & E \\ A & 0 & 1 & 0 & 1 & 1 \\ B & 1 & 0 & 1 & 0 & 1 \\ C & 0 & 1 & 0 & 0 & 1 \\ D & 1 & 0 & 0 & 0 & 1 \\ E & 1 & 1 & 1 & 1 & 0 \end{matrix}

من دون رسم المُخطط، فإنَّ هذا المُخطط

السؤال ٤

إذا كان المُخطَّط الموزون أويلريًّا، فإنَّ طول أقصر مسار أويلري فيه يساوي:

السؤال ٥

يكون المُخطط الكامل KnK_n، حيث $⁦n⁩

2$، مُخططًا أويلريًّا عندما يكون

معاينة موضوع «مخططات أويلر» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ١٢، التعريفات: ٣، الأسئلة المحلولة: ٥.

المصدر: المركز الوطني لتطوير المناهج، مخططات أويلر (ص ٩٧–١٠٥)

موضوعات أخرى في الوحدة

تابع الدراسة