سوال شب(عصر) هشتم

بحث درباره سوال قبل رو میتونید اینجا توی سرور دیسکورد ما ببینید. اگر اکانت ندارید لطفن بسازید چون میخوایم کم کم سوالا رو منتقل کنیم به اونجا تا بحث دربارشون راحت تر باشه.

 

گراف ساده G رو درنظر بگیرید. به یک زیر مجموعه از رئوس مث S میگیم خوب اگر و تنها اگر هر راسی که عضو S نیست حداقل یک همسایه توی S داشته باشه.

ثابت کنید زوجیت تعداد مجموعه های خوب فرد است.