سوال ۴۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
فرض کنید G یک گراف ساده n رأسی باشد و بهعلاوه A ماتریس مجاورت، B ماتریس وقوع و C ماتریس قطری درجات رئوس G باشد. دراینصورت کدامیک از روابط زیر همواره برقرار است؟
پاسخ صحیح: گزینهٔ D —
پاسخ تشریحی
Let the graph have vertices and edges. The (unoriented) incidence matrix is with
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#incidence-matrix#adjacency-matrix#degree-matrix#signless-laplacian