تالار گفتمان مانشت

سلام دوستان

همبند بودن گراف و تعیین تعداد یالهای گراف با استفاده از ماتریس مجاورتی برابر [tex]O(n e)[/tex] هستش. میشه بگید چرا ؟ چرا باید جمع بشن؟

اگر گراف همبند با لیست مجاورتی نمایش داده شود آنگاه مرتبه پیمایش سطحی و عمقی برابر [tex]O(e)[/tex] هست. چرا؟

سپاس

(06 دى 1393 12:37 ب.ظ)mahnoush نوشته شده توسط: [ -> ]سلام دوستان

همبند بودن گراف و تعیین تعداد یالهای گراف با استفاده از ماتریس مجاورتی برابر [tex]O(n e)[/tex] هستش. میشه بگید چرا ؟ چرا باید جمع بشن؟

اگر گراف همبند با لیست مجاورتی نمایش داده شود آنگاه مرتبه پیمایش سطحی و عمقی برابر [tex]O(e)[/tex] هست. چرا؟

سپاس

سلام

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رو خوب بخونید