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

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

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

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

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

1.سهلة

شجرة لها 20 حافة. كم رأسًا |V| لها؟

|E| = 20
|V| =
2.سهلة

كم حافة |E| للبيان الثنائي التام K2,5؟

K2,5
|E| =
3.متوسطة

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

K5
H =
4.متوسطة

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

K6
H =
5.صعبة
1327326107141513ABCDEFG

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

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

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

البداية: Fk = 5
  1. 1الحافة AC
  2. 2الحافة BC
  3. 3الحافة BD
  4. 4الحافة CE
  5. 5الحافة DE
  6. 6الحافة DF
  7. 7الحافة EF
  8. 8الحافة GB
  9. 9الحافة GD
  10. 10الحافة GE

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

  1. 1. |V| = 21
  2. 2. |E| = 10
  3. 3. H = 12
  4. 4. H = 60
  5. 5. d(F) = 11
  6. 6. الحافة GD

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