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

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

ارسال:
  

behnazmahrokh پرسیده:

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

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

۰
ارسال:
  

Jooybari پاسخ داده:

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

سلام. وقت بخیر.
خلوت یا شلوغ بودن هم بیشتر زمانی اهمیت داره که تعداد رئوس گراف زیاد باشه. در چنین مواقعی میشه تعداد یالهای گراف رو از درجه رئوسش نوشت. مثلاً تعداد یالها از درجه [tex]\theta (n^2)[/tex] یا [tex]\theta (n)[/tex] یا موارد مشابهه. اگه تعداد یالها حداکثر از درجه n بود میشه گفت گراف خلوته.
تاثیر این بررسی هم زمانیه که نحوه ذخیره سازی و بازیابی یالها متفاوته. اگه خلوت باشه میشه از لینک لیست استفاده کرد و اگه شلوغ باشه بهتره از همون ماتریس استفاده بشه.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

behnazmahrokh پاسخ داده:

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

از درجه ی n یعنی مثلا اگر تعداد رئوس ده تا باشه تعداد یال ها حداکثر تا چند تا میتونه باشه که بگیم گراف خلوته؟[/size]
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

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

(۰۷ اردیبهشت ۱۳۹۵ ۰۵:۰۴ ب.ظ)behnazmahrokh نوشته شده توسط:  از درجه ی n یعنی مثلا اگر تعداد رئوس ده تا باشه تعداد یال ها حداکثر تا چند تا میتونه باشه که بگیم گراف خلوته؟[/size]

با فرض بزرگ بودن n. فرض کنید تعداد یالها بین n/3 تا ۵n باشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

behnazmahrokh پاسخ داده:

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

از پاسختون خیلی ممنونم .
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اثبات بومی بودن sirvan.t ۸ ۵,۱۵۰ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  هیتلر بودن یا نبودن marvelous ۲ ۲,۴۹۲ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  طراحی گرافیکی simaakbari ۰ ۲,۲۴۲ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۲,۹۳۳ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۶۲۸ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۷۵۶ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون) ya3ya6 ۴ ۳,۰۱۴ ۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ
آخرین ارسال: Happiness.72
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۳,۶۸۴ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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