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