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) VerbNet
B) محولات الحالة المحدودة
C) WordNet
D) TextGraphs
  • 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) عدد الأشجار (Arboricity)
C) تغطية الدورة المزدوجة
D) تلوين الحواف
  • 45. أي عملية تحليل تتضمن تغطية كل حافة بالضبط مرتين باستخدام دورات؟
A) شجيرية الرسم البياني
B) تلوين الحواف
C) تغطية مزدوجة للدورات
D) تحليل الرسم البياني
  • 46. أيّ من المشكلات تتضمن إيجاد شجرة تربط مجموعة معينة من الرؤوس بأقل وزن إجمالي للحواف؟
A) مسألة مندوب البيع المتجول
B) شجرة شتاينر
C) مسألة المسار الهاميلتوني
D) الشجرة الواسعة ذات الحد الأدنى
  • 47. أي من المشكلات تتضمن إيجاد شجرة تغطية بأقل وزن إجمالي للحواف؟
A) مشكلة المسار الهاميلتوني
B) شجرة تغطية بأقل وزن
C) مشكلة البائع المتجول
D) شجرة شتاينر
تم إنشاؤها باستخدام That Quiz — موقع إنشاء الاختبارات والدرجات في الرياضيات والمواد الأخرى.