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

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