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) WordNet
B) TextGraphs
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 — موقع إنشاء الاختبارات والدرجات في الرياضيات والمواد الأخرى.