تجاوز إلى المحتوى الرئيسي

مخططات أويلر

امتحان إلكتروني رياضيات الأعمال · ٥ أسئلة · ٥ دقيقة

سؤال ١ من ٥

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

كل أسئلة الامتحان (٥)

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

    1. أ) مُخطَّطًا أويلريًّا
    2. ب) مُخطَّطًا شبه أويلري
    3. ج) مُخطَّطًا كاملًا
    4. د) شجرة
  2. ٢. المُخطَّط المتصل الذي يحوي رأسين فقط درجة كل منهما فردية يكون:

    1. أ) شبه أويلري
    2. ب) أويلريًّا
    3. ج) غير متصل
    4. د) شجرة شاملة
  3. ٣. مصفوفة الجوار الآتية تُمثّل مُخططًا غير موزون: 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} من دون رسم المُخطط، فإنَّ هذا المُخطط

    1. أ) أويلري
    2. ب) غير متصل
    3. ج) شبه أويلري
    4. د) غير أويلري ولا شبه أويلري
  1. ٤. إذا كان المُخطَّط الموزون أويلريًّا، فإنَّ طول أقصر مسار أويلري فيه يساوي:

    1. أ) الوزن الكلي للمُخطَّط
    2. ب) ضعف الوزن الكلي للمُخطَّط
    3. ج) وزن أكبر حافة فيه
    4. د) عدد رؤوسه
  2. ٥. يكون المُخطط الكامل KnK_n، حيث n>2n > 2، مُخططًا أويلريًّا عندما يكون

    1. أ) nn عددًا فرديًّا
    2. ب) nn عددًا زوجيًّا
    3. ج) nn أيَّ عدد أكبر من 2
    4. د) n=4n = 4 فقط

شوف باقي الأسئلة مجاناً

الأسئلة كاملة مع الإجابات والشرح بحساب مجاني.

يلّا نبدأتسجيل الدخول