شاززز

شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

بایگانی

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

سه شنبه, ۲۵ دی ۱۳۹۷، ۰۴:۴۰ ب.ظ
بحث درباره سوال قبل رو میتونید اینجا توی سرور دیسکورد ما ببینید. اگر اکانت ندارید لطفن بسازید چون میخوایم کم کم سوالا رو منتقل کنیم به اونجا تا بحث دربارشون راحت تر باشه.

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

  • ۹۷/۱۰/۲۵
  • طلاهای دوره ۲۸

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی