هل graph منفصلة؟
السؤال الأصلي
ملاحظة مهمة على صياغة السؤال
كلمة separable قد تعني أحيانًا وجود cut vertex أو أن graph ليست biconnected، لا مجرد disconnected. الحل يعلن تفسير disconnected كما في سياق التجميع. إن كان المقصود articulation، نحتاج خوارزمية low-link أو اختبار حذف الرؤوس. في graph موجّهة يجب تحديد weak أو strong connectivity.
هذا السؤال يحتاج موضوعًا لم ندرسه بعد.
المصدر والصفحة الكاملة
يحتاج إلى مراجعةسؤال من صورة امتحان محفوظة في تصدير قناة تيليجرام. الشرح والحل ومعايير التقييم إضافات تعليمية، وليست إجابة رسمية. يتضمن مستند التجميع نسخة أخرى من المهمة نفسها؛ تبقى صياغة الصورة هي السؤال الأصلي لهذا السجل.
Telegram message59, photo 49: Problem2.III
قُرئت الصورة بصريًا وصيغ حل تعليمي مستقل. الكتابة اليدوية على الورقة ليست مفتاح إجابة رسميًا، ومطابقة النص والحل تحتاج مراجعة بشرية قبل الاعتماد.
يحتاج BFS أو DFS ومعنى الاتصال في graph؛ هذا من المحاضرات اللاحقة.
صورة محفوظة دون تعديل من تصدير تيليجرام، message59؛ رقم الصورة للتتبع ولا يدل على تاريخ الامتحان. نسخة المحادثة src-17706caaa8e0.
قد تحتوي الصورة إجابات طالب أو حواف ناقصة. ليست الإجابات المكتوبة مفتاحًا رسميًا.