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