۰
subtitle
ارسال: #۱
گراف- لیست مجاورتی
سلام دوستان 
همبند بودن گراف و تعیین تعداد یالهای گراف با استفاده از ماتریس مجاورتی برابر [tex]O(n e)[/tex] هستش. میشه بگید چرا ؟ چرا باید جمع بشن؟
اگر گراف همبند با لیست مجاورتی نمایش داده شود آنگاه مرتبه پیمایش سطحی و عمقی برابر [tex]O(e)[/tex] هست. چرا؟
سپاس
همبند بودن گراف و تعیین تعداد یالهای گراف با استفاده از ماتریس مجاورتی برابر [tex]O(n e)[/tex] هستش. میشه بگید چرا ؟ چرا باید جمع بشن؟
اگر گراف همبند با لیست مجاورتی نمایش داده شود آنگاه مرتبه پیمایش سطحی و عمقی برابر [tex]O(e)[/tex] هست. چرا؟
سپاس
۰
ارسال: #۲
RE: گراف- لیست مجاورتی
(۰۶ دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mahnoush نوشته شده توسط: سلام دوستان
همبند بودن گراف و تعیین تعداد یالهای گراف با استفاده از ماتریس مجاورتی برابر [tex]O(n e)[/tex] هستش. میشه بگید چرا ؟ چرا باید جمع بشن؟
اگر گراف همبند با لیست مجاورتی نمایش داده شود آنگاه مرتبه پیمایش سطحی و عمقی برابر [tex]O(e)[/tex] هست. چرا؟
سپاس
سلام
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
رو خوب بخونید
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close