الرسوم البيانية والشبكاتPlanarity

مستوي

هذا رسم بياني مستوي لكن ${n} الرؤوس مجطلطين. إعادة ترتيب الرؤوس بحيث لا تتداخل أي من الحواف.

رسم بياني عشوائي جديد