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

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

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

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

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

1.سهلة

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

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

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

|E| = 33
|V| =
3.متوسطة

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

|V| = 17|E| = 27
k =
4.متوسطة
ABCDEدارة أويلرمسار أويلر دون دارةلا هذه ولا تلك

هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.

|V| = 5|E| = 6
  1. 1دارة أويلر
  2. 2مسار أويلر دون دارة
  3. 3لا هذه ولا تلك
5.صعبة
326101529159ABCDEFG

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

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

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

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

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

  1. 1. |V| = 39
  2. 2. |V| = 34
  3. 3. k = 11
  4. 4. دارة أويلر
  5. 5. B
  6. 6. B

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