الزمرة هي رسم بياني فرعي كامل بحد أقصى للرسم البياني. يتم تحديد الحد الأقصى لعدد المجموعات الممكنة في الرسم البياني مع عدد العقد. أيضًا ، يتم الحصول على حدود لعدد الأحجام المختلفة من المجموعات الممكنة في مثل هذا الرسم البياني.
كيف تجد المجموعات على الرسم البياني؟
للعثور على زمرة من G:
- افترض أن G لها رؤوس n.
- أوجد قمة الرأس v من أصغر درجة ممكنة في G.
- إذا كانت درجة v هي n - 1 ، توقف ؛ G هي زمرة ، لذا فإن أكبر زمرة في G لها حجم n.
- وإلا ، قم بإزالة v وجميع حوافها من G. ابحث عن أكبر زمرة في الرسم البياني الأصغر.
ما هي الزمرة في الرسم البياني الموجه؟
نحدد الزمرة على النحو التالي: مجموعة فرعية من الرسم البياني الموجهتلبية الشروط التالية تسمى الزمرة: i) تحتوي المجموعة الفرعية على 3 نقاط على الأقل. … iii) المجموعة الفرعية هي أكبر مجموعة ممكنة.
هل المجموعات كاملة الرسوم البيانية؟
الرسم البياني الكامل غالبا ما يسمى a زمرة. حجم أكبر زمرة يمكن أن تتكون من حواف ورؤوس G يسمى عدد زمرة G.
ما الفرق بين الزمرة ومجموعة الأصدقاء
على عكس مجموعة الأصدقاء ، فإن المجموعات عادة لا تتواصل مع الآخرين خارج مجموعتهمبدلاً من ذلك ، يفعلون كل شيء معًا بما في ذلك تناول الغداء معًا ، والجلوس معًا في الفصل والتسكع معًا بعد ذلك المدرسة. … 2 تمنحهم المجموعات مكانًا يمكنهم من خلاله الوصول إلى الوضع الاجتماعي والشعور بالانتماء.
