سوال ۱۳۰ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
گراف دوری را درنظر بگیرید. به چند طریق، میتوان دو مسیر متمایز به طول ۵ انتخاب کرد، بهطوریکه حداقل در یک یال اشتراک داشته باشند؟ (ترتیب دو مسیر انتخابی، مهم نیست.)
پاسخ صحیح: گزینهٔ B — ۸
پاسخ تشریحی
A path of length in is a block of consecutive edges. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#cycle-graph#paths#edge-overlap#counting#combinatorics-on-graphs