بيان تام
بيان تام
| صنف فرعي من |  القائمة ...
بيان غير مُوجَّه [لغات أخرى] بيان مرتبط [لغات أخرى] cluster graph [الإنجليزية]  بيان فِدَريّ [لغات أخرى] complete multipartite graph [الإنجليزية] threshold graph [الإنجليزية] Hamming graph [الإنجليزية] Kneser graph [الإنجليزية] traceable graph [الإنجليزية] Hamilton-connected graph [الإنجليزية] symmetric graph [الإنجليزية] strongly regular graph [الإنجليزية]  |
|---|---|
| يدرسه | |
| له ميزة | |
| نصف قطر البيان |
1 |
| قطر البيان |
1 |
| النقيض |
بيان عديم الوصلات [لغات أخرى] |
في نظرية البيان، البيان التام[1] (بالإنجليزية: Complete Graph) هو بيان بسيط غير موجه بحيث أنه كل زوج من الرؤوس متصل بوصلة.
هندسيا، يشكل K3 مجموعة وصلات مثلث، ويشكل K4 مجموعة وصلات رباعي وجوه.
K1 وحتى K4 تشكل بيانات مستوية، بينما كل رسم مستو لبيان تام بخمسة رؤوس أو أكثر يحتوي على نقطة تقاطع.
في نظرية التعقيد الحسابي، بُرهن أن مسألة إيجاد أكبر بيان جزئي تام في بيان معطى هي مسألة np صعبة، بينما مسألة تحديد وجود بيان تما هي مسألة NP كاملة.
خصائص
للبيان التام بـ n رؤوس يوجد وصلات (عدد مثلثي)، ويشار إليه بـ Kn (من komplett بالألمانية والتي تعني تام).[2] هو بيان منتظم من الدرجة n − 1.
أمثلة
بيانات تامة ذات n وصلات، لكل n بين 1 و 12، تظهر بالأسفل مع عدد الوصلات:
| K1: 0 | K2: 1 | K3: 3 | K4: 6 |
|---|---|---|---|
 |
 |
 |
 |
| K5: 10 | K6: 15 | K7: 21 | K8: 28 |
 |
 |
 |
 |
| K9: 36 | K10: 45 | K11: 55 | K12: 66 |
 |
 |
 |
 |
انظر أيضا
مصادر
- ↑ موفق دعبول؛ بشير قابيل؛ مروان البواب؛ خضر الأحمد (2018)، معجم مصطلحات الرياضيات (بالعربية والإنجليزية)، دمشق: مجمع اللغة العربية بدمشق، ص. 108، OCLC:1369254291، QID:Q108593221
- ↑ David Gries، David؛ Fred B. Schneider، Fred B. (1993)، A Logical Approach to Discrete Math، Springer-Verlag، ص. 436
{{استشهاد}}: الوسيط|الأخير1=و|مؤلف1=تكرر أكثر من مرة (مساعدة) والوسيط|الأخير2=و|مؤلف2=تكرر أكثر من مرة (مساعدة).
في كومنز مواد ذات صلة بـ بيان تام.