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