ریاضیات گسسته _ گراف +تعداد راس های فرد هر گراف.....

[کاربر شماره ی یک]

صفحه ی 11کتاب ریاضیات گسسته ، درست وسط صفحه یه نتیجه گیری کرده " تعداد راس های فرد هر گراف زوج است "

، بعد از نتیجه گیری اثباتی برای این موضوع نوشته شده ولی چیزی که ثابت شده اینه :

"مجموع راس های فرد هر گراف زوج است "

یعنی "مجموع" رو با "تعداد" یکی دونسته .

هر کاری کردم نتونستم اثبات دیگه ای براش پیدا کنم .

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

[Kesel]

کجای این نوشته : مجموع راس های فرد هر گراف زوج است ؟

[ali_hp]

دقت كنيد كه مجموع درجات روس فرد و تعداد روس فرد هر دو زوجيت يكسان دارن.( جمع فردتا عدد فرد ، فرد ميشه. و جمع زوج تا عدد فرد ، زوج ميشه.)

[کاربر شماره ی یک]

کجای این نوشته : مجموع راس های فرد هر گراف زوج است ؟

اولش گفته " مجموع جمع وند های فرد آن را با Bنمایش میدهیم " یعنی منظورش مجموع رئوس فرده نه تعداد رئوس فرد ، بعدشم با همین فرض به اثبات ادامه ی موضوع پرداخته

دقت كنيد كه مجموع درجات روس فرد و تعداد روس فرد هر دو زوجيت يكسان دارن.( جمع فردتا عدد فرد ، فرد ميشه. و جمع زوج تا عدد فرد ، زوج ميشه.)

ممنون از راهنماییتون خیلی روشنترم کرد ولی موضوع اینجاست که فقط زوجیت یکسان دارند و برابر نیستند . مثلا اگه ما یه گراف با یه راس درجه ی 1 و یه راس درجه ی 3 داشته باشیم ، مجموع درجات رئوس فرد میشه 4 ولی تعداد رئوس فرد میشه 2 . البته با این نکته ای که گفتید در واقع قضیه برام ثابت شد و ولی درباره ی لفظ "مجموع " که کتاب به کاربرده گمان نکنم درست باشه !