بيان تام
قبل الخوض في التفاصيل، في نظرية البيان، البيان التام هو بيان بسيط غير موجه بحيث أنه كل زوج من الرؤوس متصل بوصلة. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
علاوةً على ذلك، هندسيا، يشكل مجموعة وصلات مثلث، ويشكل مجموعة وصلات رباعي وجوه.
وفي هذا السياق، في نظرية التعقيد الحسابي، بُرهن أن مسألة إيجاد أكبر بيان جزئي تام في بيان معطى هي مسألة np صعبة، بينما مسألة تحديد وجود بيان تما هي مسألة NP كاملة.
من جهة ثانية، وحتى تشكل بيانات مستوية، بينما كل رسم مستو لبيان تام بخمسة رؤوس أو أكثر يحتوي على نقطة تقاطع.
خصائص
إضافةً إلى ذلك، للبيان التام بـ رؤوس يوجد وصلات (عدد مثلثي)، ويشار إليه بـ (من komplett بالألمانية والتي تعني تام). هو بيان منتظم من الدرجة .
أمثلة
علاوةً على ذلك، بيانات تامة ذات n وصلات، لكل n بين 1 و 12، تظهر بالأسفل مع عدد الوصلات:
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟