كم عدد نسخ G الموجودة في الرسم البياني الكامل Kn؟ على سبيل المثال ، إذا كان لدينا C4 ، فهناك3 رسومات فرعيةمن C4 في K4 ، كما هو موضح أدناه.
كم عدد الرسوم البيانية الفرعية في دورة 4؟
الرسوم البيانية الفرعية بأربعة حواف.
إجمالي عدد الرسوم البيانية الفرعية لجميع الأنواع سيكون 16 + 16 + 10 + 4 + 1=47.
كم عدد الرسوم البيانية الفرعية التي يمتلكها K5؟
هناك 34 رسمًا بيانيًا من الترتيب 5 ،33منها رسوم بيانية فرعية حقيقية لـ K5 ؛ الرسم البياني 34 هو K5. تم تمييز ورقة العمل هذه كما هو موضح في قسم المواد أدناه. بمجرد أن يتلقى الطلاب ورقة العمل المناسبة ، سيبدأون في رسم جميع الرسوم البيانية الفرعية التي يمكنهم العثور عليها.
كم عدد الحواف التي يمتلكها K4؟
أيضًا ، أي رسم بياني مشبع بـ K4 له حوافعلى الأقل 2n − 3وعلى الأكثر n2 / 3⌋ حواف وهذه الحدود حادة.
كم عدد الرسوم البيانية الفرعية الموجودة في الرسم البياني؟
أي رسم بياني G مع الحواف يحتوي على الأقل على اثنين رسم بياني فرعي : G نفسه والرسم البياني تم الحصول عليها عن طريق حذف جميع حواف G. تحتوي الرسوم البيانية الكاملة على أكثر من رأس واحد على اثنين فقط رسمان فرعيان.
