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

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

ارسال:
  

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