اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
المقال الرئيسي:نظرية كيرشوف بشكل أعم، لأي G الرسم البياني، عدد (G)t ويمكن حساب في الوقت متعدد الحدود كمحدد مصفوفة المستمدة من الرسم البياني، وذلك باستخدام مصفوفة شجرة نظرية كيرشوف.
على وجه التحديد، لحساب (G)t، واحد يبني مصفوفة مربعة فيها الصفوف والأعمدة على حد سواء فهرستها من قبل القمم G. الإدخال في الصف الأول والعمود ي هي واحدة من ثلاث قيم:
• درجة قمة i، وإذا كانت i=j • -1 إذا القمم i وjمتجاورين • صفر إذا القمم i وj تختلف عن بعضها البعض ولكن غير متجاورة. • المصفوفة الناتجة تكون مفردة، بحيث المحدد لها يساوي صفر. ومع ذلك، حذف الصفوف والأعمدة لقمة مختارة عشوائيا يؤدي إلى مصفوفة الأصغر التي المحدد هو بالضبط (G)t.