سلام دوستان
همبند بودن گراف و تعیین تعداد یالهای گراف با استفاده از ماتریس مجاورتی برابر [tex]O(n e)[/tex] هستش. میشه بگید چرا ؟ چرا باید جمع بشن؟
اگر گراف همبند با لیست مجاورتی نمایش داده شود آنگاه مرتبه پیمایش سطحی و عمقی برابر [tex]O(e)[/tex] هست. چرا؟
سپاس
(۰۶ دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mahnoush نوشته شده توسط: سلام دوستان
همبند بودن گراف و تعیین تعداد یالهای گراف با استفاده از ماتریس مجاورتی برابر [tex]O(n e)[/tex] هستش. میشه بگید چرا ؟ چرا باید جمع بشن؟
اگر گراف همبند با لیست مجاورتی نمایش داده شود آنگاه مرتبه پیمایش سطحی و عمقی برابر [tex]O(e)[/tex] هست. چرا؟
سپاس
سلام
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رو خوب بخونید