سوال 11

حل تشریحی سوال شماره 11 حل مسئله

کنکور دکتری مهندسی فناوری اطلاعات (IT) 1401

11.

فرض کنید G یک گراف کامل وزن دار با n رأس است. درخت پوشای کمینه‌ی G در چه زمانی قابل محاسبه است؟ (بهترین گزینه را انتخاب کنید.)

$Θ (n)$

$Θ (n lo g n)$

$Θ (n^{2} lo g n)$

$Θ (n^{2})$

0 پاسخ

تا کنون پاسخی برای این سوال وارد نشده است،