سوال 87

حل تشریحی سوال شماره 87 مجموعه دروس تخصصی مشترک

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

87.

در مسئله CSP با چهار متغیر $X_{4}, X_{3}, X_{2}, X_{1}$ و گراف محدودیت (که هر لینک آن محدودیت یکسان نبودن مقدار متغیرهای دو سر آن لینک را نشان می‌دهد) مشخص شده است. دامنه متغیرها هم کنار آنها نشان داده شده است. بعد از اعمال $A C 3$ دامنه متغیرها به چه صورت در می‌آید؟

$D_{X_{1}} = {}$

$D_{X_{2}} = {a, b, c}$

$D_{X_{3}} = {a, b, c}$

$D_{X_{4}} = {a, b, c}$

$D_{X_{1}} = {b}$

$D_{X_{2}} = {a, c}$

$D_{X_{3}} = {a, c}$

$D_{X_{4}} = {b}$

$D_{X_{1}} = {b}$

$D_{X_{2}} = {a, c}$

$D_{X_{3}} = {a, c}$

$D_{X_{4}} = {a, b, c}$

خروجی بستگی به‌ترتیب گذاشتن ارک‌ها در صف دارد.

پاسخ ها

0 پاسخ

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

حل تشریحی سوال شماره 87 مجموعه دروس تخصصی مشترک

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

پاسخ ها

ارسال پاسخ