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) محولات الحالة المحدودة B) TextGraphs C) WordNet D) VerbNet
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) عدد الأشجار (Arboricity) C) تغطية الدورة المزدوجة D) تلوين الحواف
A) تحليل الرسم البياني B) شجيرية الرسم البياني C) تغطية مزدوجة للدورات D) تلوين الحواف
A) مسألة مندوب البيع المتجول B) مسألة المسار الهاميلتوني C) الشجرة الواسعة ذات الحد الأدنى D) شجرة شتاينر
A) مشكلة البائع المتجول B) شجرة تغطية بأقل وزن C) مشكلة المسار الهاميلتوني D) شجرة شتاينر |