شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 14
کدام مجموعۀ زیر یک مجموعه احاطهگر مینیمم برای گراف زیر نیست؟
گراف C۷ چند مجموعه احاطه گر $۴$ عضوی دارد؟
برای گراف مقابل چند مجموعه ٬ یک مجموعه احاطه گر محسوب می شود؟
$A=\left \{f,a, g \right \}$
$B=\left \{ e,g, d \right \}$
$C=\left \{ a,c,f,h \right \}$
$D=\left \{ b,d, g \right \}$
گراف G از مرتبه ۶ که در آن $\text{ }\!\!\gamma\!\!\text{ }\left( G \right)=۲$. حداکثر چند یال دارد؟
نقشه جغرافیایی ۶ روستا از یک شهرستان و طول جادههای بین آنها، در شکل زیر مشخص شدهاست.میخواهیم در بعضی از روستاها درمانگاه احداث کنیم. اهالی یک روستا میتوانند از یک درمانگاه استفاده کنند. اگر تنها و اگر فاصلهشان تا آن درمانگاه بیشتر از ۶ کیلومتر نباشد. در مدل سازی، گراف متناظر دارای چند یال خواهد بود؟
