12-12-2024, 02:46 PM
سوالات تشریحی درس گراف
۱- مزایا و معایب استفاده از لیست پیوندی برای ذخیره سازی گراف نسبت به
ماتریس مجاورت را مقایسه کنید.
2-چرا لیست پیوندی برای نمایش گراف های خلوت مناسب تر است؟
3-در هنگام پیمایش گراف ، چرا باید از راس های قبال بازدید شده جلو گیری
کنیم؟
4-تفاوت نمایش گراف جهت دار و غیر جهت دار با استفاده از لیست پیوندی
چیسن؟
5-هدف از پیمایش گراف چیست؟
۱- مزایا و معایب استفاده از لیست پیوندی برای ذخیره سازی گراف نسبت به
ماتریس مجاورت را مقایسه کنید.
2-چرا لیست پیوندی برای نمایش گراف های خلوت مناسب تر است؟
3-در هنگام پیمایش گراف ، چرا باید از راس های قبال بازدید شده جلو گیری
کنیم؟
4-تفاوت نمایش گراف جهت دار و غیر جهت دار با استفاده از لیست پیوندی
چیسن؟
5-هدف از پیمایش گراف چیست؟