الأربعاء، 21 فبراير 2018

مصفوفة لابلاس

NumberingDegree MatrixAdjacency MatrixLaplace-Matrix

Skizze
كما يبان في الجدول، تحتوي مصفوفة لابلاس في قطرها الرئيسي على درجة كل من الرؤوس وهو عدد الأضلاع المرتبطة بذلك الرأس وأما العناصر خارج القطر الرئيسي فهي لا تساوي صفر وسالبة في حالة كان هناك ضلع يربط الرؤوس وصفر فيما لا. فمثلا العنصر (2،2) في المصفوفة قيمته 3 وهي درجة الرأس 2 حيث أنه مرتبط عبر 3 أضلاع مع الرؤوس المجاورة له وهي 1، 5، 3.

ليست هناك تعليقات:

إرسال تعليق