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

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

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

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

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

1.سهلة

بيان بسيط له 6 رؤوس بالدرجات 4, 3, 3, 2, 2, 2. كم حافة |E| له؟

deg: 4, 3, 3, 2, 2, 2
|E| =
2.سهلة
ABCDEFG

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

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

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

|V| = 11|E| = 12
k =
4.متوسطة

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

|V| = 16|E| = 22
k =
5.صعبة
213413144104ABCDEF

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

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

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

|V| = 6|E| = 8
W =

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

  1. 1. |E| = 8
  2. 2. D
  3. 3. k = 2
  4. 4. k = 7
  5. 5. d(D) = 20
  6. 6. W = 25

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