A) رسم بياني دائري. B) رسم بياني خطي. C) رسم بياني أو مخطط. D) هيكل رياضي يتكون من رؤوس وحواف.
A) مسار بين رأسين (أو عقدتين). B) خط يربط بين نقطتين في الرسم البياني. C) نقطة أو عقدة في الرسم البياني. D) دالة في نظرية الرسوم البيانية.
A) حلقة على رأس. B) اتصال بين رأسيين. C) لون عقدة في الرسم البياني. D) رأس لا يوجد لديه أي اتصالات.
A) دورة في الرسم البياني. B) تسلسل من الحواف التي تربط تسلسلًا من الرؤوس. C) رسم بياني غير متصل. D) رأس معزول.
A) لا B) يعتمد على عدد الرؤوس. C) أحيانًا D) نعم
A) عدد الحواف المتصلة بالرأس. B) المسافة بين رأس وآخر. C) عدد الرؤوس في الرسم البياني. D) حجم الرسم البياني.
A) رسم بياني يحتوي على دورات. B) رسم بياني متعدد الحواف. C) رسم بياني غير متصل. D) رسم بياني يمكن رسمه على مستوى دون أي تقاطعات بين الحواف.
A) رسم بياني يحتوي على الحد الأقصى لعدد الحواف. B) رسم بياني غير موجَّه. C) رسم بياني يتم فيه تخصيص رقم (وزن) لكل حافة. D) رسم بياني يحتوي على رأس واحد فقط.
A) حلقة على رأس في كلا الرسمين البيانيين. B) نفس عدد الرؤوس في كلا الرسمين البيانيين. C) رسمان بيانيان منفصلان. D) هي دالة تقابل (بايجكشن) بين مجموعات رؤوسهما تحافظ على الحواف.
A) حول طبيعة الرسوم البيانية B) نظرية الرسوم البيانية وتطبيقاتها C) حل لمشكلة تتعلق بالهندسة المكانية D) جسر كو نيجسبرغ السبعة
A) رسم بياني متعدد الحواف B) رسم بياني غير موجه C) رسم بياني بسيط D) رسم بياني موجه
A) آرثر كايلي B) دينيس كونيغ C) ليونهارد أويلر D) جيمس جوزيف سيلفستر
A) مسألة الألوان الأربعة B) مسألة اتصال الرسوم البيانية C) مسألة جولة الفارس D) مسألة الجسور السبعة
A) ويليام روان هاميلتون B) أوغسطس دي مورغان C) فرانسيس جوثري D) بيتر تيت
A) هاينريش هيش B) دينيس كونيك C) آرثر كايلي D) فرانك هاراري
A) آرثر كايلي B) فرانك هاراري C) دينيس كونيغ D) ليونهارد أويلر
A) آرثر كايلي B) دينيس كونيج C) غوستاف كيرشوف D) ليونهارد أويلر
A) طريقة التخلص من القيود B) التحقق من التكوين C) خوارزمية التلوين D) تقليل الرسم البياني
A) آرثر كايلي B) فرانك هاراري C) دينيس كونيغ D) ليونهارد أويلر
A) مشكلة تحليل الرسوم البيانية B) مشكلة تلوين الأربعة الألوان العامة C) مشكلة جولة الفارس D) مشكلة اتصال الرسوم البيانية
A) فرانك هاراري B) نيكولاس جوفرت دي بروين C) آرثر كايلي D) هاينريش هيش
A) الرياضي المجري بايل توران. B) كارل مينغر. C) لاسلو لوفاس. D) بول إردوش.
A) نظرية المجموعات B) التركيبات C) نظرية الأعداد D) الجبر الخطي
A) نظرية بالي B) نظرية أويلر C) نظرية سيلوف D) نظرية فروشت
A) مصفوفة التجاور B) مصفوفة الدرجة C) مصفوفة لابلاس D) مصفوفة الحوادث
A) اردوش B) مانتل C) ريني D) سميريدي
A) نموذج لإنشاء الرسوم البيانية العشوائية. B) طريقة لإيجاد الأشجار الممتدة. C) تقنية لتقسيم الرسوم البيانية. D) خوارزمية لتلوين الرسوم البيانية.
A) علم الأحياء B) علم الحاسوب C) علم اللغة D) الفيزياء
A) هيكل سببي B) قاعدة بيانات رسومية C) شبكة دلالية D) شبكة
A) التراكيبية (التركيبية) B) المحولات ذات الحالة المحدودة C) الهياكل المميزة D) نظرية الأمثلية
A) الرسوم الشبكية B) الشبكات الدلالية C) أشجار التركيب اللغوي D) قواعد البيانات الرسومية
A) TextGraphs B) WordNet C) VerbNet D) محولات الحالة المحدودة
A) قواعد البيانات الرسومية B) نظرية المثالية C) قواعد التركيب اللغوي الموجهة نحو الرأس D) الشبكات الدلالية
A) محولات الحالات المحددة B) الرسوم البيانية الموجهة C) رسوم الشبكات D) الهياكل القائمة على الأشجار
A) الروابط B) التفاعلات الكيميائية C) الذرات D) الجزيئات
A) الجزيئات B) الروابط C) التفاعلات الكيميائية D) الذرات
A) سوائل B) قنوات C) مسام D) مواد صلبة
A) المسامات نفسها. B) الهياكل الصلبة. C) ممرات صغيرة تربط بين المسامات. D) مسارات تدفق السوائل.
A) أشجار التطور B) تدمير الموائل C) أحداث انقراض الأنواع D) الطفرات الجينية
A) يساوي عدد الرؤوس. B) واحد. C) صفر. D) يعتمد على الأوزان المخصصة للحواف.
A) وي. تي. توتي. B) أويلر. C) دايكسترا. D) فلويد.
A) مصفوفة التجاور B) مصفوفة الحوادث C) هياكل المصفوفات D) هياكل القوائم
A) مصفوفة التداخل B) قائمة الحواف C) قائمة التجاور D) مصفوفة التجاور
A) تغطية الدورة المزدوجة B) تحليل الرسم البياني C) تلوين الحواف D) عدد الأشجار (Arboricity)
A) تلوين الحواف B) تغطية مزدوجة للدورات C) شجيرية الرسم البياني D) تحليل الرسم البياني
A) شجرة شتاينر B) مسألة مندوب البيع المتجول C) الشجرة الواسعة ذات الحد الأدنى D) مسألة المسار الهاميلتوني
A) شجرة تغطية بأقل وزن B) شجرة شتاينر C) مشكلة البائع المتجول D) مشكلة المسار الهاميلتوني |