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