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

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

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

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

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

1.سهلة

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

K7
|E| =
2.سهلة

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

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

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

|V| = 11|E| = 20
k =
4.متوسطة
ABCDEFدارة أويلرمسار أويلر دون دارةلا هذه ولا تلك

هل للبيان المتصل دارة أويلر، أم مسار أويلر ليس دارة، أم لا هذه ولا تلك؟ انقر على إجابتك.

|V| = 6|E| = 6
  1. 1دارة أويلر
  2. 2مسار أويلر دون دارة
  3. 3لا هذه ولا تلك
5.صعبة
1611914121312ABCDEF

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

k = 4
  1. 1الحافة AB
  2. 2الحافة AC
  3. 3الحافة BC
  4. 4الحافة BD
  5. 5الحافة CE
  6. 6الحافة DF
  7. 7الحافة EF
  8. 8الحافة BE
6.صعبة
ABCDEF

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

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

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

  1. 1. |E| = 21
  2. 2. |E| = 20
  3. 3. k = 10
  4. 4. لا هذه ولا تلك
  5. 5. الحافة AC
  6. 6. N = 1

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