کاربردھایی از قدم زدن تصادفی روی گراف ھا

چکیده مقاله

در این مقاله ابتدا قدم زدن تصادفی روی گراف ها را تشریح و برخی از مهمترین پارامترهایی که در این مسئله مورد توجه قرار می گیرند را معرفی می نماییم. سپس برخی از قضایا در مورد این پارامترهای اصلی را ارائه می کنیم و نهایتا برخی از کاربردهای مهم آنها را مورد بررسی قرار می دهیم.