Logo ar.boatexistence.com

ما المجموعات في الرسوم البيانية؟

جدول المحتويات:

ما المجموعات في الرسوم البيانية؟
ما المجموعات في الرسوم البيانية؟

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

فيديو: ما المجموعات في الرسوم البيانية؟
فيديو: ما هي المجموعات في الرياضيات؟ 2024, يوليو
Anonim

الزمرة هي رسم بياني فرعي كامل بحد أقصى للرسم البياني. يتم تحديد الحد الأقصى لعدد المجموعات الممكنة في الرسم البياني مع عدد العقد. أيضًا ، يتم الحصول على حدود لعدد الأحجام المختلفة من المجموعات الممكنة في مثل هذا الرسم البياني.

كيف تجد المجموعات على الرسم البياني؟

للعثور على زمرة من G:

  1. افترض أن G لها رؤوس n.
  2. أوجد قمة الرأس v من أصغر درجة ممكنة في G.
  3. إذا كانت درجة v هي n - 1 ، توقف ؛ G هي زمرة ، لذا فإن أكبر زمرة في G لها حجم n.
  4. وإلا ، قم بإزالة v وجميع حوافها من G. ابحث عن أكبر زمرة في الرسم البياني الأصغر.

ما هي الزمرة في الرسم البياني الموجه؟

نحدد الزمرة على النحو التالي: مجموعة فرعية من الرسم البياني الموجهتلبية الشروط التالية تسمى الزمرة: i) تحتوي المجموعة الفرعية على 3 نقاط على الأقل. … iii) المجموعة الفرعية هي أكبر مجموعة ممكنة.

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

الرسم البياني الكامل غالبا ما يسمى a زمرة. حجم أكبر زمرة يمكن أن تتكون من حواف ورؤوس G يسمى عدد زمرة G.

ما الفرق بين الزمرة ومجموعة الأصدقاء

على عكس مجموعة الأصدقاء ، فإن المجموعات عادة لا تتواصل مع الآخرين خارج مجموعتهمبدلاً من ذلك ، يفعلون كل شيء معًا بما في ذلك تناول الغداء معًا ، والجلوس معًا في الفصل والتسكع معًا بعد ذلك المدرسة. … 2 تمنحهم المجموعات مكانًا يمكنهم من خلاله الوصول إلى الوضع الاجتماعي والشعور بالانتماء.

موصى به: