اگر G=(V,E) گرافی ساده باشد.نشام دهید که تعداد راه های به طول k بین دو گرهi , j در گراف G برابر است با درایه های سطر i و ستون j ماتریس (در توضیحات)است

Question

اگر G=(V,E) گرافی ساده باشد.نشام دهید که تعداد راه های به طول k بین دو گرهi , j در گراف G برابر است با درایه های سطر i و ستون j ماتریس A^{k} است

Comments

@Zahra_1381 یک پست را پس از ارسال یک بار از نو بخوانید به ویژه زمانی که خیلی طولانی هم نیست. تلگرافی و عجله‌ای ننویسید. برای نوشتار ریاضی نیز راهنماهای مرتبط در سایت را نگاه کنید.
https://math.irancircle.com/52
https://math.irancircle.com/56
و از همه مهمتر به تلاش خودتان اشاره کنید. برای نمونه اصلا $A^2$ را باز کردید ببینید درایه‌هایش برابر با چه چیزی هستند؟ حتی می‌توانید یک مثال خاص بردارید و بر روی آن امتحان کنید. احتمالا در برخی کتاب‌های پایه هم بتوانید این مطلب را به عنوان گزاره ببینید که اثباتش را هم آورده‌است.