از کجا میتونیم تشخیص بدیم که گراف خلوته یا شلوغ؟
فکر کنم اگر تغداد یالها نزدیک o(v باشد گراف جلوت و اگر تعداد یالها نزدیک o(v^2 باشد گراف شلوغ است
|
|
|
تشخیص شلوغ یا خلوت بودن گراف - نسخه‌ی قابل چاپ |
|
تشخیص شلوغ یا خلوت بودن گراف - netsupport - 04 بهمن ۱۳۹۰ ۰۲:۴۵ ب.ظ
از کجا میتونیم تشخیص بدیم که گراف خلوته یا شلوغ؟ |
|
تشخیص شلوغ یا خلوت بودن گراف - rad.bahar - 05 بهمن ۱۳۹۰ ۰۱:۲۷ ق.ظ
فکر کنم اگر تغداد یالها نزدیک o(v باشد گراف جلوت و اگر تعداد یالها نزدیک o(v^2 باشد گراف شلوغ است |