جميع المقالات (الصفحة 440)

قراءات عربية في العلوم والتقنية والطبيعة والثقافة، تبدأ بسؤال وتترك لك مساحة للاستكشاف.

8455 مقالًا

علوم وفضاء

نواة الرسم البياني: هل تكفي الدرجة قبل الحذف؟

نواة الرسم البياني لا تُستخرج بمجرد اختيار الرؤوس ذات الدرجة الكبيرة في البداية. حذف جار يمكن أن يخفض درجة رأس أبقيناه، فيصبح غير صالح للحد المطلوب. سنبدأ بمسار A-B-C-D: درجتا B وC تساويان2، لكن نواة الدرجة2 فارغة. ثم نقارن دورة ونجمة ومثلثًا بأطراف، ونثبت سبب إعادة الحساب حتى يتوقف الحذف.

9 دقائق قراءةمصدر واحد

علوم وفضاء

مربع الرسم البياني: هل يكفي تربيع مصفوفة التجاور؟

مربع الرسم البياني ومربع مصفوفة التجاور يؤديان دورين مختلفين. في مسار A-B-C-D، نضيف إلى الرسم وصلتين بين رأسين تفصلهما خطوتان ونحتفظ بالحواف الثلاث الأصلية؛ يصبح العدد5. أما تربيع المصفوفة ثم اختيار خاناتها الموجبة خارج القطر فيعطي وصلتين فقط. سنحسب الخانات ونبين كيف نستخرج منها الرسم الصحيح، ثم نراجع ما يحدث للمسافة والمكونات.

9 دقائق قراءةمصدران