سوال ۱۳۵ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
به چند طریق می‌توان دو رأس از گراف زیر را انتخاب کرد به طوری که دارای رأس همسایه مشترک باشند؟ ترتیب دو رأس انتخاب شده مهم نیست. (دو رأس را همسایه گوییم هرگاه بین آنها یال باشد.)
پاسخ صحیح: گزینهٔ B — ۳۰
پاسخ تشریحی
The figure is the Petersen graph: an outer -cycle, an inner pentagram (-cycle drawn as a star), and spokes joining corresponding outer and inner …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#petersen-graph#counting#graph-theory#regular-graph#independent-set