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

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

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

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

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

1.سهلة
ABCDEFG

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

deg = 1
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
  7. 7G
2.سهلة
ABCDE

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

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

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

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

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

K7
H =
5.صعبة
963310153ABCDEF

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

البداية: Aالنهاية: F
d(F) =
6.صعبة
ABCDE

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

M = مصفوفة التجاورL = 2
N =

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

  1. 1. F
  2. 2. B
  3. 3. k = 11
  4. 4. H = 360
  5. 5. d(F) = 16
  6. 6. N = 3

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