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

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

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

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

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

1.سهلة

غابة (بيان بلا دورات) لها 37 رؤوس و6 مركّبات متصلة. كم حافة |E| لها؟

|V| = 37c = 6
|E| =
2.سهلة
ABCDEFG

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

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

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

K7
H =
4.متوسطة

لشجرة 4 رؤوس من الدرجة 3, 4 رؤوس من الدرجة 4, 2 رؤوس من الدرجة 5، وكل رؤوسها الأخرى أوراق (درجة 1). كم ورقة L لها؟

4 × deg 34 × deg 42 × deg 5
L =
5.صعبة
ABCDE

كم مسارًا (walk) بطول 2 يذهب من C إلى A؟ يجوز للمسار تكرار الرؤوس والحواف. سمِّ العدد N.

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

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

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

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

  1. 1. |E| = 31
  2. 2. C
  3. 3. H = 360
  4. 4. L = 20
  5. 5. N = 1
  6. 6. E

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