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

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

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

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

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

1.سهلة

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

|E| = 40
|V| =
2.سهلة
ABCDE

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

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

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

|V| = 12|E| = 23
k =
4.متوسطة

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

K7
H =
5.صعبة
215951761811316ABCDEFG

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

البداية: Fk = 3
  1. 1الحافة AB
  2. 2الحافة AC
  3. 3الحافة BC
  4. 4الحافة BD
  5. 5الحافة DE
  6. 6الحافة DF
  7. 7الحافة GB
  8. 8الحافة GC
  9. 9الحافة GD
  10. 10الحافة GE
6.صعبة
ABCDEF

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

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

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

  1. 1. |V| = 41
  2. 2. C
  3. 3. k = 12
  4. 4. H = 360
  5. 5. الحافة BD
  6. 6. N = 2

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