ThatQuiz مكتبة الاختبار قم بإجراء هذا الاختبار الآن
نظرية الرسوم البيانية - الامتحان
أسهم بواسطة: Borowska
  • 1. نظرية الرسم البياني هي فرع من فروع الرياضيات يتعامل مع دراسة الرسوم البيانية، وهي هياكل رياضية تستخدم لنمذجة العلاقات بين الكائنات. يتكون الرسم البياني من مجموعة من الرؤوس أو العقد، والتي تتصل ببعضها البعض من خلال الحواف أو الروابط. تستخدم نظرية الرسم البياني في مجالات مختلفة مثل علوم الحاسوب، وتحليل الشبكات الاجتماعية، والبحث العملياتي. إنها تساعد في حل المشكلات المتعلقة بالاتصال، والتوجيه، والتحسين، وغيرها. بشكل عام، توفر نظرية الرسم البياني إطارًا قويًا لتحليل وفهم الأنظمة والعلاقات المعقدة. ما هو الرسم البياني في نظرية الرسم البياني؟
A) هيكل رياضي يتكون من رؤوس وحواف.
B) رسم بياني خطي.
C) رسم بياني أو مخطط.
D) رسم بياني دائري.
  • 2. ما هو الرأس (أو العقدة) في الرسم البياني؟
A) مسار بين رأسين (أو عقدتين).
B) خط يربط بين نقطتين في الرسم البياني.
C) دالة في نظرية الرسوم البيانية.
D) نقطة أو عقدة في الرسم البياني.
  • 3. ما هو الضلع في الرسم البياني؟
A) اتصال بين رأسيين.
B) لون عقدة في الرسم البياني.
C) حلقة على رأس.
D) رأس لا يوجد لديه أي اتصالات.
  • 4. ما هو المسار في نظرية الرسوم البيانية؟
A) تسلسل من الحواف التي تربط تسلسلًا من الرؤوس.
B) دورة في الرسم البياني.
C) رأس معزول.
D) رسم بياني غير متصل.
  • 5. في الرسم البياني البسيط، هل يمكن أن يربط حافة رأسًا بنفسه؟
A) أحيانًا
B) لا
C) نعم
D) يعتمد على عدد الرؤوس.
  • 6. ما هو درجة الرأس في الرسم البياني؟
A) المسافة بين رأس وآخر.
B) عدد الرؤوس في الرسم البياني.
C) حجم الرسم البياني.
D) عدد الحواف المتصلة بالرأس.
  • 7. ما هو الرسم البياني المستوي؟
A) رسم بياني يمكن رسمه على مستوى دون أي تقاطعات بين الحواف.
B) رسم بياني غير متصل.
C) رسم بياني يحتوي على دورات.
D) رسم بياني متعدد الحواف.
  • 8. ما هو الرسم البياني الموزون؟
A) رسم بياني يحتوي على الحد الأقصى لعدد الحواف.
B) رسم بياني يحتوي على رأس واحد فقط.
C) رسم بياني يتم فيه تخصيص رقم (وزن) لكل حافة.
D) رسم بياني غير موجَّه.
  • 9. ما هو التشاكل (الإيزومورفية) بين رسمين بيانيين؟
A) نفس عدد الرؤوس في كلا الرسمين البيانيين.
B) رسمان بيانيان منفصلان.
C) هي دالة تقابل (بايجكشن) بين مجموعات رؤوسهما تحافظ على الحواف.
D) حلقة على رأس في كلا الرسمين البيانيين.
  • 10. ما هو عنوان ورقة ليونهارد أويلر التي تعتبر الأولى في نظرية الرسوم البيانية؟
A) حل لمشكلة تتعلق بالهندسة المكانية
B) جسر كو نيجسبرغ السبعة
C) نظرية الرسوم البيانية وتطبيقاتها
D) حول طبيعة الرسوم البيانية
  • 11. ما هو نوع الرسم البياني الذي يسمح بوجود حواف تربط رأسًا بذاته؟
A) رسم بياني غير موجه
B) رسم بياني متعدد الحواف
C) رسم بياني بسيط
D) رسم بياني موجه
  • 12. من هو الذي قدم مصطلح 'الرسم البياني' في سياق الرياضيات؟
A) ليونهارد أويلر
B) جيمس جوزيف سيلفستر
C) آرثر كايلي
D) دينيس كونيغ
  • 13. أي مسألة في نظرية الرسوم البيانية تتضمن تلوين مناطق خريطة بأربعة ألوان بحيث لا تشترك أي منطقتين متجاورتين في نفس اللون؟
A) مسألة جولة الفارس
B) مسألة اتصال الرسوم البيانية
C) مسألة الألوان الأربعة
D) مسألة الجسور السبعة
  • 14. من طرح أولاً مسألة الألوان الأربعة؟
A) أوغسطس دي مورغان
B) ويليام روان هاميلتون
C) بيتر تيت
D) فرانسيس جوثري
  • 15. من هو الشخص الذي تبرع بجميع حقوق الملكية من كتابه المدرسي حول نظرية الرسوم البيانية لتمويل جائزة بوليا؟
A) آرثر كايلي
B) فرانك هاراري
C) هاينريش هيش
D) دينيس كونيك
  • 16. من هو عالم الرياضيات الذي ربط عمله في مجال الأشجار بين نظرية الرسوم البيانية والكيمياء النظرية؟
A) فرانك هاراري
B) ليونهارد أويلر
C) دينيس كونيغ
D) آرثر كايلي
  • 17. من هو الذي نشر قوانين كيرشوف للدوائر الكهربائية في عام 1845؟
A) دينيس كونيج
B) آرثر كايلي
C) غوستاف كيرشوف
D) ليونهارد أويلر
  • 18. ما هو اسم الطريقة التي نشرها هاينريش هيش في عام 1969 لحل مشكلة الألوان الأربعة؟
A) طريقة التخلص من القيود
B) تقليل الرسم البياني
C) خوارزمية التلوين
D) التحقق من التكوين
  • 19. من كتب أول كتاب مدرسي حول نظرية الرسوم البيانية، والذي نُشر عام 1936؟
A) ليونهارد أويلر
B) فرانك هاراري
C) آرثر كايلي
D) دينيس كونيغ
  • 20. ما هو اسم المشكلة التي تتضمن تلوين الرسوم البيانية المضمنة على الأسطح ذات الجنس العشوائي؟
A) مشكلة تحليل الرسوم البيانية
B) مشكلة اتصال الرسوم البيانية
C) مشكلة تلوين الأربعة الألوان العامة
D) مشكلة جولة الفارس
  • 21. من قام بتعميم نتائج بوليّا بين عامي 1935 و 1937؟
A) نيكولاس جوفرت دي بروين
B) آرثر كايلي
C) هاينريش هيش
D) فرانك هاراري
  • 22. من طلب خطة مصنع تقلل من التقاطعات بين المسارات؟
A) لاسلو لوفاس.
B) بول إردوش.
C) كارل مينغر.
D) الرياضي المجري بايل توران.
  • 23. أي فرع من فروع الجبر يركز على مصفوفة التجاور والطيف الخاص بها في نظرية الرسوم الطيفية؟
A) التركيبات
B) نظرية الأعداد
C) الجبر الخطي
D) نظرية المجموعات
  • 24. ما هو القانون الذي ينص على أن كل مجموعة محدودة هي مجموعة تناظرات لرسم بياني غير موجّه محدود؟
A) نظرية فروشت
B) نظرية أويلر
C) نظرية بالي
D) نظرية سيلوف
  • 25. أي مصفوفة هي مصفوفة قطرية تمثل درجة رأس؟
A) مصفوفة التجاور
B) مصفوفة لابلاس
C) مصفوفة الدرجة
D) مصفوفة الحوادث
  • 26. من هو صاحب الفضل في نظرية الرسم البياني القصوى الأساسية؟
A) اردوش
B) ريني
C) مانتل
D) سميريدي
  • 27. ما هو نموذج إردوش-ريني؟
A) طريقة لإيجاد الأشجار الممتدة.
B) خوارزمية لتلوين الرسوم البيانية.
C) نموذج لإنشاء الرسوم البيانية العشوائية.
D) تقنية لتقسيم الرسوم البيانية.
  • 28. في أي مجال تُستخدم الرسوم البيانية لنمذجة شبكات الاتصال وتنظيم البيانات؟
A) علم الحاسوب
B) علم الأحياء
C) الفيزياء
D) علم اللغة
  • 29. ما هو المصطلح الذي يطلق على الرسم البياني الذي ترتبط فيه الخصائص بالرؤوس والحواف، ويستخدم غالبًا لنمذجة الأنظمة الواقعية؟
A) هيكل سببي
B) شبكة
C) شبكة دلالية
D) قاعدة بيانات رسومية
  • 30. ما هو المبدأ الذي يمنح الهياكل القائمة على الأشجار في علم اللغة قوتها التعبيرية؟
A) التراكيبية (التركيبية)
B) المحولات ذات الحالة المحدودة
C) الهياكل المميزة
D) نظرية الأمثلية
  • 31. في علم اللغة الحاسوبي، ما هو نوع الشبكة الذي يعتبر مهمًا لنمذجة معنى الكلمات من خلال الكلمات ذات الصلة؟
A) أشجار التركيب اللغوي
B) الشبكات الدلالية
C) الرسوم الشبكية
D) قواعد البيانات الرسومية
  • 32. أي منظمة تعكس مدى فائدة نظرية الرسوم البيانية في علم اللغة؟
A) TextGraphs
B) VerbNet
C) WordNet
D) محولات الحالة المحدودة
  • 33. ما هي الطريقة الشائعة في علم الأصوات التي تستخدم الرسوم الشبكية؟
A) الشبكات الدلالية
B) نظرية المثالية
C) قواعد التركيب اللغوي الموجهة نحو الرأس
D) قواعد البيانات الرسومية
  • 34. ما هو نوع الرسم البياني المستخدم في علم الصرفيات القائم على الحالات المحددة؟
A) محولات الحالات المحددة
B) رسوم الشبكات
C) الرسوم البيانية الموجهة
D) الهياكل القائمة على الأشجار
  • 35. في الكيمياء، ماذا تمثل الرؤوس في الرسم البياني للجزيء؟
A) الروابط
B) التفاعلات الكيميائية
C) الذرات
D) الجزيئات
  • 36. ما الذي تمثله الحواف في سياق نظرية الرسوم البيانية الكيميائية؟
A) الجزيئات
B) الذرات
C) الروابط
D) التفاعلات الكيميائية
  • 37. ما الذي تمثله الرؤوس في الرسوم البيانية التي تمثل المواد المسامية؟
A) سوائل
B) قنوات
C) مواد صلبة
D) مسام
  • 38. في سياق المواد المسامية، ما الذي تمثله الحواف؟
A) مسارات تدفق السوائل.
B) المسامات نفسها.
C) ممرات صغيرة تربط بين المسامات.
D) الهياكل الصلبة.
  • 39. ما الذي يمكن أن تمثله هياكل الرسوم البيانية في علم الأحياء التطوري؟
A) تدمير الموائل
B) أشجار التطور
C) الطفرات الجينية
D) أحداث انقراض الأنواع
  • 40. ما هو عدد التقاطعات لتمثيل رسومي مستوي؟
A) يساوي عدد الرؤوس.
B) واحد.
C) صفر.
D) يعتمد على الأوزان المخصصة للحواف.
  • 41. من هم الشخصيات المؤثرة في مجال رسم الرسوم البيانية باستخدام الأساليب الجبرية الخطية؟
A) وي. تي. توتي.
B) أويلر.
C) فلويد.
D) دايكسترا.
  • 42. ما هي بنية البيانات التي غالبًا ما تُفضل للرسوم البيانية المتفرقة نظرًا لمتطلبات الذاكرة الأصغر؟
A) مصفوفة الحوادث
B) مصفوفة التجاور
C) هياكل المصفوفات
D) هياكل القوائم
  • 43. ما هي بنية البيانات التي تسرد جيران كل رأس بشكل منفصل؟
A) مصفوفة التجاور
B) مصفوفة التداخل
C) قائمة الحواف
D) قائمة التجاور
  • 44. ما هو مصطلح تقسيم الرسم البياني إلى أقل عدد ممكن من الأشجار؟
A) تحليل الرسم البياني
B) تلوين الحواف
C) عدد الأشجار (Arboricity)
D) تغطية الدورة المزدوجة
  • 45. أي عملية تحليل تتضمن تغطية كل حافة بالضبط مرتين باستخدام دورات؟
A) تلوين الحواف
B) تغطية مزدوجة للدورات
C) شجيرية الرسم البياني
D) تحليل الرسم البياني
  • 46. أيّ من المشكلات تتضمن إيجاد شجرة تربط مجموعة معينة من الرؤوس بأقل وزن إجمالي للحواف؟
A) شجرة شتاينر
B) مسألة المسار الهاميلتوني
C) الشجرة الواسعة ذات الحد الأدنى
D) مسألة مندوب البيع المتجول
  • 47. أي من المشكلات تتضمن إيجاد شجرة تغطية بأقل وزن إجمالي للحواف؟
A) مشكلة المسار الهاميلتوني
B) مشكلة البائع المتجول
C) شجرة تغطية بأقل وزن
D) شجرة شتاينر
تم إنشاؤها باستخدام That Quiz — موقع إنشاء الاختبارات والدرجات في الرياضيات والمواد الأخرى.