به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
0 امتیاز
34 بازدید
سوال شده در دانشگاه توسط کیوان عباس زاده

ثابت کنید در هر گراف دلخواه می توان اعداد $0,1$ را طوری به راس های گراف نسبت داد که در هر راس $v$ داشته باشیم $s[v] =1$ .

( تعریف : $ s[v] $ مجموع عدد نسب داده شده به راس $v $ با اعداد نسبت داده شده به راس های متصل به $v$ است ).

پاسخ شما

پيش نمايش:

نام شما برای نمایش - اختیاری
حریم شخصی : آدرس ایمیل شما محفوظ میماند و برای استفاده های تجاری و تبلیغاتی به کار نمی رود
کد امنیتی:
پایتخت ایران کدام شهر است؟
برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.
به محفل ریاضی ایرانیان خوش آمدید!
کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
حمایت مالی
...