ورقة عمل نظرية البيانات مع الإجابات

ورقة عمل مجانية قابلة للطباعة في نظرية البيانات: 6 مسألة من السهل إلى مستوى الامتحان، مع مفتاح الإجابات. اطبعها أو احفظها بصيغة PDF.

ورقة عمل جديدةتدرّب عبر الإنترنت مع التلميحات

للمعلمين: يمكن طباعتها ونسخها واستخدامها في الصف مجانًا. كل ورقة عمل جديدة لها قيم جديدة ومفتاح إجابات خاص بها. نقدّر إضافة رابط إلى ExamProblems في صفحة مقررك.

الاسم: ____________________   التاريخ: ____________

1.سهلة
ABCDE

رأس واحد بالضبط في البيان درجته 2. انقر عليه.

deg = 2
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
2.سهلة
AABBCCDD0110101011010010

مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. جد درجة deg(D) للرأس D.

deg(D) =
3.متوسطة

كم دارة هاملتون مختلفة H للبيان التام K4؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.

K4
H =
4.متوسطة

كم دارة هاملتون مختلفة H للبيان التام K5؟ الدارات التي تختلف فقط في رأس البداية أو الاتجاه تُعدّ واحدة.

K5
H =
5.صعبة
5121314413193ABCDEFG

استخدم خوارزمية ديكسترا لإيجاد طول d(F) أقصر مسار من A إلى F في البيان الموزون.

البداية: Aالنهاية: F
d(F) =
6.صعبة
10211912151385ABCDEFG

تبني خوارزمية برايم شجرة ممتدة دنيا بدءًا من الرأس G. انقر على الحافة التي تضيفها بوصفها الحافة رقم 6.

البداية: Gk = 6
  1. 1الحافة AB
  2. 2الحافة AC
  3. 3الحافة BD
  4. 4الحافة CE
  5. 5الحافة DE
  6. 6الحافة DF
  7. 7الحافة GB
  8. 8الحافة GC
  9. 9الحافة GD

مفتاح الإجابات

  1. 1. D
  2. 2. deg(D) = 1
  3. 3. H = 3
  4. 4. H = 12
  5. 5. d(F) = 11
  6. 6. الحافة DF

حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.