KonkurStudy

سوال ۱۳۰ کنکور ارشد علوم کامپیوتر ۱۴۰۳

اهمیت
۰/۵

گراف دوری C20C_{20} را درنظر بگیرید. به چند طریق، می‌توان دو مسیر متمایز به طول ۵ انتخاب کرد، به‌طوری‌که حداقل در یک یال اشتراک داشته باشند؟ (ترتیب دو مسیر انتخابی، مهم نیست.)

#cycle-graph#paths#edge-overlap#counting#combinatorics-on-graphs