تمرینات سری چهارم [ترم 2-98-97]

مهلت تحویل : یکشنبه 8 اردیبهشت ماه

شماره های زیر از فصل سوم

3.1.6

3.2.4

3.2.6 (راهنمایی: دو راس جدید اضافه کنید. یکی را به رئوس X و دیگری را به رئوس Y وصل کنید. ثابت کنید گراف جدید 2- همبند است و ...)

مساله4. عدد همبندی رأسی و یالی گرافهای (1) کامل، (2) دوبخشی کامل، (3) دور مرتبه n، و (4) مسیر مرتبه n، و (5) درخت مرتبه n را بدست آورید.

مساله 5. ثابت کنید اشتراک هر دو بلوک از گراف حداگثر در یک راس است. سپس نتیجه بگیرید هر دور گراف داخل یک بلوک از گراف است.

مساله 6. نشان دهید بی نهایت گراف وجود دارد با عدد همبندی راسی1 و عدد همبندی یالی 2 و مینیمم درجه 3.