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

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

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

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

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

1.سهلة
ABCDE

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

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

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

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

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

2 × deg 33 × deg 4
L =
4.متوسطة

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

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

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

M = مصفوفة التجاورL = 3
N =
6.صعبة
211132016147ABCDE

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

|V| = 5|E| = 7
W =

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

  1. 1. A
  2. 2. |E| = 22
  3. 3. L = 10
  4. 4. k = 8
  5. 5. N = 2
  6. 6. W = 34

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