matching

shoki

New Member
ارسال ها
637
لایک ها
128
امتیاز
0
#1
فکر کنم اولین پستم باشه تو این قسمت تالار :D
یه گراف منتظم داریم با تعداد رئوس زوج که برای هر دو دور فردی که توی گراف هست یا اشتراک رئوس در دو دور فرد ناتهیه یا یه یال هست که یه سرش از رئوس یک دور و سر دیگر یال از رئوس اون یکی دور فرده(خلاصه یا اشتراک راسی دارن یا یه یال دو دور رو وصل میکنه).ثابت کنید تطابق کامل داریم.
راهنمایی :p : مطالعه ی بخش matching کتاب west
 
بالا