تقسيم كل حافة: هل يصبح الرسم شجرة؟
إدخال رأس جديد على كل حافة يزيد عدد الرؤوس، لكنه لا يمحو الدورات. في الرسم الكامل على أربعة رؤوس، نستبدل الحواف الست باثنتي عشرة حافة عبر ستة أسماء جديدة؛ يبقى طريق مغلق بطول6، فلا نحصل على شجرة. سنثبت ما الذي تحفظه العملية، ولماذا تقبل النتيجة لونين مع بقاء الدورات، ثم نقارنها بمسار كان شجرة من البداية.