چرا وقتی صحبت از گراف میشه، پای ماتریس هم وسط میاد؟

۰۲ مهر ۰۴ مطالب آموزشی هوش مصنوعی ، بیوانفورماتیک ، bioinformatics ، Neural Networks ، matrix ، ماتریس ، algebra ، جبر ، گراف ، Graph ، شبکه عصبی
چرا وقتی صحبت از گراف میشه، پای ماتریس هم وسط میاد؟
  واقعیت اینه که یکی از بهترین روش‌های نمایش گراف، ماتریس مجاورت (Adjacency Matrix) هست. تو این روش هر راس می‌شه یه سطر و ستون، اگه بین دو راس ارتباط باشه عدد ۱ می‌ذاریم و اگه نباشه ۰. همین ماتریس ساده کلی اطلاعات مهم به ما می‌ده: درجه هر راس رو می‌تونیم از جمع سطر یا ستون به دست بیاریم، تعداد مسیرها رو با توان‌های مختلف ماتریس حساب کنیم و …
ادامه مطلب

جستجو در مقالات

سبد خرید