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

اهمیت

۰/۵

یک گراف مسیر با ۱۵ رأس (و ۱۴ یال) مفروض است. به چند طریق می‌توان ۵ رأس از آن را انتخاب کرد، به‌طوری‌که دوبه‌دو غیرمجاور باشند؟

#combinatorics#non-adjacent#stars-and-bars#binomial-coefficient#path-graph