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

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

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

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

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

1.سهلة
AABBCCDD0111100010001000

مصفوفة التجاور لبيان بسيط غير موجَّه معروضة. كم حافة |E| للبيان؟

|E| =
2.سهلة

بيان 4-منتظم له 10 رأسًا (درجة كل رأس 4). كم حافة |E| له؟

n = 10k = 4
|E| =
3.متوسطة

بيان متصل له 19 رؤوس و29 حافة. كم حافة k يجب حذفها لتبقى شجرة ممتدة؟

|V| = 19|E| = 29
k =
4.متوسطة

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

K8
H =
5.صعبة
641111397514ABCDEFG

تعمل خوارزمية ديكسترا انطلاقًا من A. انقر على الرأس الذي يُثبَّت (يصبح دائمًا) في الجولة 5؛ A نفسه هو الجولة 1.

البداية: Aالجولة 5
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
  7. 7G
6.صعبة
81014124132ABCDE

جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.

|V| = 5|E| = 7
W =

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

  1. 1. |E| = 3
  2. 2. |E| = 20
  3. 3. k = 11
  4. 4. H = 2520
  5. 5. D
  6. 6. W = 26

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