ارائه درس ریاض علم کامپیوتر استاد رمضانی

[کیمیا فیروز شیجانی]

سوال 2
با استناد به مثال «ماتریس مجاورت» در فایل، توضیح دهید چگونه می‌توان با کمک ماتریس، ارتباط میان نودها (A، B، C) را در یک شبکه تشخیص داد.

بیان کنید درایه‌ی مقدار ۱ و ۰ در این ماتریس به چه معناست و چطور می‌توان با نگاه به این ماتریس فهمید کدام نودها به هم وصل‌اند

[mojtaba majidi]

ماتریس مجاورت ابزاری برای نمایش ارتباط بین نودهاست. اگر درایه‌ی
???=1 باشد، یعنی نود i به نود j وصل است؛ اگر 0 باشد یعنی اتصال وجود ندارد. با بررسی سطر یا ستون هر نود در ماتریس، می‌توان دید به کدام‌ها وصل است.

[قدیمی]

ماتریس مجاورت ابزاری برای نمایش ارتباط بین نودهاست. اگر درایه‌ی aij=1 باشد، یعنی نود i به نود j وصل است؛ اگر 0 باشد یعنی اتصال وجود ندارد. با بررسی سطر یا ستون هر نود در ماتریس، می‌توان دید به کدام‌ها وصل است.