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

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

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

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

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

1.سهلة
ABCDEFG

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

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

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

deg(A) =
3.متوسطة

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

4 × deg 33 × deg 43 × deg 53 × deg 2
L =
4.متوسطة

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

|V| = 8|E| = 11
k =
5.صعبة
12411427710ABCDEF

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

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

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

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

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

  1. 1. B
  2. 2. deg(A) = 2
  3. 3. L = 21
  4. 4. k = 4
  5. 5. d(F) = 13
  6. 6. d(D) = 6

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