اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: نظریه کیرشهف
خبر:
در حوزهٔ ریاضیات و در موضوع نظریه گراف ، نظریهٔ کیرشهف یا نظریهٔ ماتریس درخت کیرشهف که از روی اسم گوستاو کیرشهف نامگذاری شده‌است در مود تعداد درخت‌های پوشا در یک گراف است که نشان می‌دهد این عدد را می‌توان در زمان چند جمله‌ای به عنوان دترمینان ماتریس به دست آمده از گراف محاسبه کرد . این نظریه یک تعمیم از فرمول کیلی است که تعداد درخت‌های پوشا در یک گراف کامل به دست می‌آورد . نظریهٔ کیرشهف بر پایهٔ مفهموم ماتریس لاپلاس یک گراف است که برابر با اختلاف بین ماتریس درجه (یک ماتریس قطری با درجهٔ راس‌ها در قطرها) و ماتریس مجاورت آن است .