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

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

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

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

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

1.سهلة

بيان بسيط له 6 رؤوس بالدرجات 3, 3, 2, 2, 1, 1. كم حافة |E| له؟

deg: 3, 3, 2, 2, 1, 1
|E| =
2.سهلة
AABBCCDDEEFF011000101110110010010011011101000110

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

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

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

|V| = 13|E| = 20
k =
4.متوسطة

لشجرة 3 رؤوس من الدرجة 3, 2 رؤوس من الدرجة 2، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟

3 × deg 32 × deg 2
L =
5.صعبة
51113512122ABCDEF

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

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

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

البداية: Bk = 4
  1. 1الحافة AB
  2. 2الحافة AC
  3. 3الحافة BC
  4. 4الحافة BD
  5. 5الحافة CE
  6. 6الحافة DE
  7. 7الحافة BE

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

  1. 1. |E| = 6
  2. 2. deg(D) = 3
  3. 3. k = 8
  4. 4. L = 5
  5. 5. F
  6. 6. الحافة AC

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