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

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

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

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

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

1.سهلة

كم حافة |E| للبيان التام K9؟

K9
|E| =
2.سهلة

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

K6,8
|E| =
3.متوسطة
ABCDEFدارة أويلرمسار أويلر دون دارةلا هذه ولا تلك

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

|V| = 6|E| = 6
  1. 1دارة أويلر
  2. 2مسار أويلر دون دارة
  3. 3لا هذه ولا تلك
4.متوسطة

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

K5
H =
5.صعبة
107913710116ABCDEFG

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

البداية: Aالنهاية: G
d(G) =
6.صعبة
11158181319112ABCDEF

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

|V| = 6|E| = 8
W =

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

  1. 1. |E| = 36
  2. 2. |E| = 48
  3. 3. مسار أويلر دون دارة
  4. 4. H = 12
  5. 5. d(G) = 17
  6. 6. W = 47

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