بيان تام
بيان تام
| صنف فرعي من |  القائمة ...
بيان غير مُوجَّه [لغات أخرى] بيان مترابط [لغات أخرى] cluster graph [الإنجليزية]  بيان فِدَريّ [لغات أخرى] complete multipartite graph [الإنجليزية] threshold graph [الإنجليزية] Hamming graph [الإنجليزية] Kneser graph [الإنجليزية] traceable graph [الإنجليزية] Hamilton-connected 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=تكرر أكثر من مرة (مساعدة).
في كومنز مواد ذات صلة بـ بيان تام.
| دولية | |
|---|---|
| وطنية | |
