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