گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

در گراف روبه‌رو، کدام مجموعه، احاطه‌گر است؟

1 ) 

$\left\{ h,f \right\}$ 

2 ) 

$\left\{ h,d \right\}$ 

3 ) 

$\left\{ a,d,g \right\}$ 

4 ) 

$\left\{ b,e \right\}$ 

پاسخ تشریحی :
نمایش پاسخ

در 1 رأس $d$، نه خودش عضو مجموعه است و نه به هیچ‌کدام از دو رأس $h$ و $f$ وصل است.

در 2 رأس $f$، نه خودش عضو مجموعه است و نه به هیچ‌کدام از دو رأس $h$ و $d$ وصل است.

در 3 نیز، رأس $f$، نه عضو مجموعه‌ی $\left\{ a,d,g \right\}$ است و نه به هیچ‌کدام از این سه رأس، وصل است. اما مجموعه‌ی $\left\{ b,e \right\}$، یک مجموعه‌ی احاطه‌گر است، چرا که هر رأس گراف، یا عضو این مجموعه است یا به حداقل یکی از این دو رأس، وصل است. ینابراین 4 درست است. 

تحلیل ویدئویی تست

مجتبی محمدیان