سوال ۱۲۰ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
هر زیرمجموعه ۳ عضوی از مجموعه عضوی را یک رأس گراف درنظر بگیرید () و دو رأس و را توسط یک یال به هم وصل کنید، هرگاه . کدام مورد درباره این گراف، <u>نادرست</u> است؟
پاسخ صحیح: گزینهٔ B — گراف حاصل برای هر ، میلتونی است.
پاسخ تشریحی
The vertices of are the three-element subsets of , and iff .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#intersection-graph#petersen-graph#regular-graph#hamiltonian#graph-diameter