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

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

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

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

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

1.سهلة
ABCDEFG

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

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

شجرة لها 8 رؤوس. كم حافة |E| لها؟

|V| = 8
|E| =
3.متوسطة

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

3 × deg 34 × deg 42 × deg 5
L =
4.متوسطة

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

|V| = 20|E| = 20
k =
5.صعبة
16112061218ABCDE

جد الوزن الكلي W لشجرة ممتدة دنيا في البيان الموزون.

|V| = 5|E| = 7
W =
6.صعبة
ABCDE

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

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

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

  1. 1. B
  2. 2. |E| = 7
  3. 3. L = 19
  4. 4. k = 1
  5. 5. W = 30
  6. 6. N = 4

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