![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/9e/Complete_graph_K7.svg/langar-640px-Complete_graph_K7.svg.png&w=640&q=50)
رسم بياني كامل
من ويكيبيديا، الموسوعة encyclopedia
في نظرية المخططات, الرسم البياني الكامل (بالإنجليزية: Complete Graph), هو رسم بياني غير موجه بسيط بحيث أنه كل زوج من الرؤوس متصل بضلع.
معلومات سريعة صنف فرعي من, يدرسه ...
رسم بياني كامل
صنف فرعي من |
cograph (en) ![]() hypohamiltonian graph (en) ![]() strongly regular graph (en) ![]() symmetric graph (en) ![]() بيان غير مُوجَّه perfect graph (en) ![]() connected graph (en) ![]() dense graph (en) ![]() uniquely colorable graph (en) ![]() integral graph (en) ![]() well-covered graph (en) ![]() circulant graph (en) ![]() ![]() |
---|---|
يدرسه | |
ممثلة بـ | |
نصف قطر الرسم البياني | |
قطر الرسم البياني | |
النقيض |
إغلاق
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9e/Complete_graph_K7.svg/640px-Complete_graph_K7.svg.png)
هندسيا، يشكل K3 مجموعة أضلاع مثلث، ويشكل K4 مجموعة أضلاع رباعي سطوح.
K1 وحتى K4 تشكل مخططات مستوية, بينما كل رسم مستو لرسم بياني كامل بخمسة رؤوس أو أكثر يحتوي على نقطة تقاطع.
في نظرية التعقيد الحسابي, تمت برهنة أن مسألة ايجاد أكبر رسم بياني جزئي كامل في رسم بياني معطى هي مسألة np صعبة, بينما مسألة تحديد وجود رسم بياني كامل هي مسألة NP كاملة.