الامتحان الاستدراكي 2019: نظرية الرسوم البيانية – Théorie des graphes

يوليو 26, 2026 0/5
الامتحان الاستدراكي 2019: نظرية الرسوم البيانية – Théorie des graphes
محمي

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

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

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

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

ناشر الملف

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

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

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

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

تتضمن هذه الوثيقة امتحانًا استدراكيًا في مقياس نظرية الرسوم البيانية بقسم الإعلام الآلي بجامعة فرحات عباس سطيف 1 لسنة 2019. يبدأ الامتحان بأسئلة نظرية تطلب تعريف مفاهيم أساسية مثل الشجرة، الشجرة المولدة، الرسم البياني الكامل، السلسلة، السلسلة البسيطة، والنقرة، بهدف التحقق من استيعاب الطالب للمفاهيم الأساسية للمقياس. بعد ذلك يقدم التمرين الأول رسمًا بيانيًا غير موجه مع أوزان على الحواف، ويطلب تطبيق خوارزمية ديكسترا لإيجاد أقصر المسارات انطلاقًا من الرأس A نحو جميع الرؤوس الأخرى مع تتبع تطور مجموعة الرؤوس المثبتة والجدول الخاص بالخوارزمية. أما التمرين الثاني فيعرض مسألة واقعية تتعلق باختيار ثلاثة عمال مع مراعاة علاقات عدم التوافق بينهم، ويطلب تمثيلها برسم بياني غير موجه، وتحديد طبيعة المشكلة، ثم استخراج فريق صالح يضم Tahar، واقتراح فريق آخر يحقق القيود. تساعد الوثيقة الطالب على مراجعة التعاريف الأساسية، وفهم تطبيقات أقصر المسارات، وربط نظرية الرسوم البيانية بمسائل النمذجة واتخاذ القرار، وهي مناسبة للتحضير للامتحانات التطبيقية والنظرية.

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

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

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

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

قد يهمك أيضًا

وثائق قريبة من نفس السياق الأكاديمي لهذا الملف.

6 ملفات

ساحة النقاش

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

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

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

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

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

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

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

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