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

اهمیت

۰/۵

گراف زیر $۵۰$ رأس دارد ( $۲۵$ رأس روی هر یک از دو دایره شکل) همچنین درجه هر رأس $۳$ است. به چند طریق می‌توان $۲۳$ رأس از این گراف را انتخاب کرد به‌طوری‌که هیچ دو رأس مجاوری انتخاب نشده باشند؟

#graph-theory#independent-set#prism-graph#circular-ladder#counting#combinatorics-on-graphs