تمرینات سری چهارم (نیمسال دوم 96-95)

تاریخ تحویل : 26 اردیبشت ماه

(36) 12.2.4

(37) 1.1.5

(38) 2.1.5

(39) 3.1.5

(40) 1.2.5

(41) اگر v راس برشی G باشد ثابت کنید v در مکمل G برشی نیست.

(42) فرض کنید G گرافی 2-همبند است و برای هر دو راس غیرمجاور x و y، گراف G-x-y ناهمبند است. ثابت کنید G گراف دوری است.

(43) اگر T یک درخت باشد، تحت چه شرایطی مربع T، اویلری است؟

(44) تحت چه شرایطی گراف یالی G، اویلری است؟ ادعای خود را ثابت کنید.

(45) ثابت کنید هر گراف گشت بسته ای دارد که از هر یال گراف دقیقاً دو بار میگذرد.

+ نوشته شده در یکشنبه هفدهم اردیبهشت ۱۳۹۶ساعت 14:54 توسط |