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

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

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

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

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

1.سهلة

كم حافة |E| للبيان الثنائي التام K6,7؟

K6,7
|E| =
2.سهلة
ABCDEF

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

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

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

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

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

|V| = 19|E| = 29
k =
5.صعبة
1421271311915ABCDEF

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

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

تبني خوارزمية كروسكال شجرة ممتدة دنيا. انقر على الحافة التي تضيفها بوصفها الحافة رقم 5؛ الحواف المتخطاة لا تُحسب.

k = 5
  1. 1الحافة AB
  2. 2الحافة AC
  3. 3الحافة BD
  4. 4الحافة CE
  5. 5الحافة DE
  6. 6الحافة DF
  7. 7الحافة EF
  8. 8الحافة BE

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

  1. 1. |E| = 42
  2. 2. F
  3. 3. L = 17
  4. 4. k = 11
  5. 5. d(E) = 29
  6. 6. الحافة DF

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