لطفا حل تشریحی این تست را توضیح دهید
جواب رو گزینه ۱ زده
سلام. [tex]A^i[/tex] یعنی ماتریس مجاورت گرافی که شرط وجود یال بین دو راس p و q، وجود مسیر بطول i بین این دو راسه. اگه سیکمای یک عنصر مثلا با اندیس p,q برابر صفر باشه یعنی هیچ مسیری از طول ۱ تا n-1 بین این دو راس نیست. پس گراف ناهمبنده.