امتحان: نظرية الرسوم البيانية – Licence Académique 2017/2018 – Théorie des Graphes

يوليو 26, 2026 0/5
امتحان: نظرية الرسوم البيانية – Licence Académique 2017/2018 – Théorie des Graphes
محمي

ما رأيك في هذا الملف؟

تقييمك يساعد الطلاب الآخرين.

اضغط على النجوم للتقييم

هل كان هذا الملف مفيداً؟

ناشر الملف

Mohamed Tahar
Mohamed Tahar
عضو مساهم
خبير المنصة (LVL 5)

بطاقة المعلومات

الجامعة
جامعة فرحات عباس سطيف 1 | Setif 1 University - Ferhat ABBAS
الكلية
كلية العلوم | Faculty of Science
السداسي
السداسي الثالث | Semester 3
المقياس (المادة)
4 مشاهدة 0 تحميل

تفاصيل المحتوى

يتضمن هذا المستند امتحان مقياس نظرية الرسوم البيانية للسنة الجامعية 2017/2018 مع تصحيح نموذجي. يبدأ الامتحان بأسئلة نظرية حول خصائص الرسوم البيانية مثل درجات الرؤوس، برهان الاستحالة بطريقة التناقض، حساب عدد الأضلاع في الرسوم الكاملة والثنائية الكاملة، إضافة إلى مفهوم العدد اللوني للأشجار والرسوم الثنائية والكاملة. ينتقل بعد ذلك إلى دراسة رسم بياني موجه من خلال بناء مصفوفة الوقوع واستنتاج أنصاف الدرجات الداخلية والخارجية والدرجة الكلية، ثم فحص خصائص الرسم مثل البساطة والتماثل والكمال، ودراسة التقسيم إلى مستويات، والتحقق من كون مجموعة معينة نواة للرسم، وأخيراً اختبار خاصية هاميلتون. في التمرين الأخير يعالج المستند مسألة تطبيقية باستعمال شبكة طرق، حيث يطلب تمثيلها كرسم موجه واختيار الخوارزمية المناسبة لإيجاد المسار الذي يسمح بالوصول في الوقت المحدد مع تأخير وقت الانطلاق إلى أقصى حد. يفيد هذا الامتحان في مراجعة المفاهيم الأساسية وربطها بالتطبيقات والخوارزميات المستخدمة في تحليل الرسوم البيانية.

مواضيع الملف:

درجات الرؤوس والرسوم البسيطة العدد اللوني للرسوم مصفوفة الوقوع وأنصاف الدرجات النواة وهاميلتون خوارزميات المسارات على الرسوم الموجهة

أسئلة شائعة حول الملف

تحليل الذكاء الاصطناعي

ساحة النقاش

اسأل، أجب، وصوّت على الردود المفيدة حتى يستفيد زملاؤك من التجربة.

0 مشاركات 0 أسئلة 0 إجابات 0 مقبولة
اسأل بوضوح اذكر الجامعة، المقياس، والسنة إذا كان السؤال مرتبطًا بملف معين.
أجب بتجربة مفيدة الإجابات الدقيقة يمكن التصويت عليها واعتمادها كأفضل إجابة.
احفظ جودة النقاش تجنب السبام، وضع بلاغًا فقط عند وجود محتوى يحتاج مراجعة.

لا توجد أسئلة بعد. كن أول من يفتتح النقاش.

شارك في النقاش

اكتب بوضوح واحترم زملاءك. يمكن قبول الإجابة المفيدة والتصويت عليها.

المراجعة الذكية

اختبر معلوماتك وتذكرها للأبد
0 / 0

جاري تحضير البطاقات...