تبلیغات
الف مثل المپیاد - سوال گراف
در این درگه که گه گه که که و که که شود ناگه/مشو غره به امروزت که از فردا نه ای آگه
درباره وبلاگ

آرشیو

طبقه بندی

آخرین پستها

پیوندها

پیوندهای روزانه

صفحات جانبی

نویسندگان

آمار وبلاگ


سلام
چه خبر احوالا ؟
خوب میخونید؟
چندتا سوال خوب دیدم بد نیست روشون فکر کنید (اگر قبلا حلش نکردید )

01)  گراف جهتدار n راسی با 2n-1 یال داریم که اتفاقا قویا همبند هست.
ثابت کنید یالی وجود دارد که با حذف آن گراف همچنان قویا همبند باقی میماند


10) یک زیرگراف H  از یک گراف بیسوی G یک زیرگراف دوتایگی است اگر به ازای هر v عضور راس های G داشته باشیم :

dH(v) = dG(v)       :D
به پیمانه 2

ثابت کنید که هردرخت فراگیر از G شامل یک زیر گراف دوتایگی از G است

موفق باشید ;)



نوشته شده توسط :حسین وحیدی
پنجم آبان 91-12:31