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

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

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

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

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

1.سهلة
AABBCCDDEEFF001000001110110010010011011100000100

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

deg(D) =
2.سهلة

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

K8
|E| =
3.متوسطة
ABCDEFGدارة أويلرمسار أويلر دون دارةلا هذه ولا تلك

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

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

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

|V| = 13|E| = 14
k =
5.صعبة
ABCDE

كم مسارًا مغلقًا (closed walk) بطول 3 يبدأ وينتهي عند A؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.

M = مصفوفة التجاورL = 3
N =
6.صعبة
514111315713ABCDEF

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

البداية: Aالنهاية: E
d(E) =

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

  1. 1. deg(D) = 3
  2. 2. |E| = 28
  3. 3. دارة أويلر
  4. 4. k = 2
  5. 5. N = 2
  6. 6. d(E) = 8

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