زمان کنونی: ۰۱ آذر ۱۳۹۶, ۱۲:۲۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)
ارسال:
  

netsupport پرسیده:

تشخیص شلوغ یا خلوت بودن گراف

از کجا میتونیم تشخیص بدیم که گراف خلوته یا شلوغ؟

۰
ارسال:
  

rad.bahar پاسخ داده:

تشخیص شلوغ یا خلوت بودن گراف

فکر کنم اگر تغداد یالها نزدیک o(v باشد گراف جلوت و اگر تعداد یالها نزدیک o(v^2 باشد گراف شلوغ است
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مقایسه مرتب بودن مرتبه های زمانی csharpisatechnology ۱۶ ۵,۱۹۰ ۲۵ دى ۱۳۹۱ ۰۲:۰۶ ب.ظ
آخرین ارسال: csharpisatechnology
  یافتن مولفه های همبند گراف جهتدار ، باچه روش و چه مرتبه ای؟ Masoud05 ۲ ۳,۵۹۰ ۲۰ دى ۱۳۹۱ ۰۷:۳۲ ب.ظ
آخرین ارسال: reza_d500
  فوری:الگوریتم تشخیص وجود دور setaiesh ۲ ۳,۶۸۵ ۲۸ اسفند ۱۳۹۰ ۰۹:۴۱ ب.ظ
آخرین ارسال: praiseworthy_a
  تفاوت لیست مجاورت با ماتریس مجاورت گراف پشتکار ۲ ۳,۱۷۸ ۲۵ بهمن ۱۳۹۰ ۰۶:۰۸ ب.ظ
آخرین ارسال: پشتکار
  در گراف چه موقع پیمایش اول عمق و اول سطح برابر هستند؟ payman84ce ۳ ۱,۳۵۷ ۱۱ بهمن ۱۳۹۰ ۱۰:۱۴ ق.ظ
آخرین ارسال: Aurora
  گراف همبند تست vijay ۹ ۳,۰۶۷ ۲۳ دى ۱۳۹۰ ۱۰:۰۳ ب.ظ
آخرین ارسال: sasanlive
  تست قویا متصل بودن vijay ۳ ۱,۰۶۴ ۱۹ دى ۱۳۹۰ ۰۱:۵۷ ب.ظ
آخرین ارسال: admin
  درجه ورودی راس در گراف homa ۷ ۱,۶۴۳ ۰۶ دى ۱۳۹۰ ۱۱:۴۱ ب.ظ
آخرین ارسال: pos
  مناسب بودن تقسیم وحل با وجود نزدیکی اندازه زیرمسائل به اندازه مسئله اصلی! sos006 ۳ ۲,۵۵۶ ۰۳ بهمن ۱۳۸۹ ۰۴:۰۱ ق.ظ
آخرین ارسال: admin
  جزوه خوب درمورد گراف‌؟ + سئوالی از DFS saria ۴ ۴,۰۵۸ ۲۱ دى ۱۳۸۹ ۰۹:۱۱ ب.ظ
آخرین ارسال: ۵۴m4n3h

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close