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

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

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

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

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

1.سهلة

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

deg: 4, 3, 3, 2, 2
|E| =
2.سهلة
ABCDEF

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

deg = 4
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
3.متوسطة

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

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

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

|V| = 6|E| = 11
k =
5.صعبة
5913141167561415ABCDEFG

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

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

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

البداية: Dk = 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| = 7
  2. 2. B
  3. 3. k = 9
  4. 4. k = 6
  5. 5. D
  6. 6. الحافة AB

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