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

درس: المصفوفة المجاورة للشبكة

فيديو سؤال: استخدام مصفوفة لتمثيل التجاور في شبكة

٠٢:٠٨

مجموعة الأسئلة: المصفوفة المجاورة للشبكة • ٣ مسألة

س١:

عندما يكون الاتصال في شبكةٍ ما بدون أسهم، فإنه يُسمَّى الاتصال غير الموجه. الاتصال غير الموجه بين النقطتين ، يكافئ اتصالًا مباشرًا من النقطة إلى مع اتصال مباشر من إلى . حدِّد تجاور مصفوفة الشبكة الموضَّحة.

  • أ
  • ب
  • ج
  • د
  • ه

س٢:

اكتب مصفوفة المجاورة للشبكة الموضحة.

  • أ
  • ب
  • ج
  • د
  • ه

س٣:

مصفوفة التجاور الخاصة بالشبكة الموضَّحة هي

يُطلَق على سلسلة الاتصالات المتتابعة التي تبدأ من عقدةٍ ما وتنتهي عند عقدة أخرى اسم المسار. طول المسار هو عدد الاتصالات المُتسخدَمة. على سبيل المثال: « » عبارة عن مسار طوله ١ يبدأ من العقدة ٢ وينتهي عند العقدة ١، « » عبارة عن مسار طوله ٢ يبدأ من العقدة ٢ وينتهي عند العقدة ٣، « » عبارة عن مسار طوله ٣ يبدأ من العقدة ٢ وينتهي عند العقدة ١.

اسرد جميع مسارات طول ٢ التي تبدأ من العقدة ١ وتنتهي عند العقدة ١.

  • أ ، ، ، ، ، ، ، ،
  • ب ، ، ، ، ، ، ، ، ،
  • ج ، ، ، ، ، ، ، ،
  • د ، ، ، ، ، ، ، ،
  • ه ، ، ، ، ، ، ، ،

عدد مسارات الطول التي تبدأ من العقدة وتنتهي عند العقدة يُعطى بالعلاقة ، والإدخال رقم في المصفوفة . ما عدد مسارات الطول ٣ التي تبدأ من العقدة ١ وتنتهي عند العقدة ٢؟

  • أ ١٨ مسارًا
  • ب ١٦ مسارًا
  • ج ٢٣ مسارًا
  • د ٢٢ مسارًا
  • ه ٢٦ مسارًا
معاينة