مبسّط

Sara Najem

1 مقالات · 1 مؤلفين مشاركين · الأحدث: 2026-01-07

سر العُقد المتعرجة: كيف نقارن شبكات العنكبوت

الرسوم البيانية (الغرافات) هي مخططات من نقاط وخطوط. تحديد ما إذا كان غرافان متطابقين بنيوياً، حتى لو رُسما بشكل مختلف، قد يكون صعباً. وجد العلماء طريقة بتمثيل الغراف كتضاريس ذات تلال ووديان. تحصل كل نقطة على مقياس انحناء خاص بها. بمقارنة هذه الانحناءات، تجد الخوارزمية تطابقات بسرعة حيث تفشل الطرق ال
arXiv:2601.03787 · 2026-01-07