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

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

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

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

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

1.سهلة

كم حافة |E| للبيان التام K10؟

K10
|E| =
2.سهلة
ABCDE

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

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

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

2 × deg 34 × deg 43 × deg 54 × deg 2
L =
4.متوسطة

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

|V| = 6|E| = 15
k =
5.صعبة
11213151210ABCDEF

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

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

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

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

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

  1. 1. |E| = 45
  2. 2. A
  3. 3. L = 21
  4. 4. k = 10
  5. 5. F
  6. 6. N = 1

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