قطر رسم بياني منفصل

Question

إعطاء g (v، e) الرسم البياني الذي يحتوي على مكونين متصلين، ما هو شعبة هذا الرسم البياني؟

Answer 1

المسافة $ d_g (u، v) $ بين رأيتين غير المتصلين $ u، v $ من الرسم البياني يعرف عادة باسم $ + \ infty $ .

نتيجة قطر الرسم البياني المنفصل $ g= (v، e) $ هو $$ \ textrm {diam} (g)=max_ {u، v \ in v} d_g (u، v)= + \ infty.