در حوزهٔ ریاضیات و در موضوع نظریه گراف، نظریهٔ کیرشهف یا نظریهٔ ماتریس درخت کیرشهف که از روی اسم گوستاو کیرشهف نامگذاری شده است در مود تعداد درخت های پوشا در یک گراف است که نشان می دهد این عدد را می توان در زمان چند جمله ای به عنوان دترمینان ماتریس به دست آمده از گراف محاسبه کرد. این نظریه یک تعمیم از فرمول کیلی است که تعداد درخت های پوشا در یک گراف کامل به دست می آورد.مقدار qi,j برابر با m- است. ...