تمرینات سری سوم [ترم 2-97-96]

2.1.3

6.1.3

7.1.3

مساله4. عدد همبندی راسی و یالی گراف حاصل ضرب دکارتی دور n تایی و دور m تایی را بدست آورید.

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

مساله6. گراف G از مرتبه 20 دقیقاً یک یال برشی و دو راس برشی دارد. کمترین مقدار ممکن برای تعداد یالهای G را بدست آورید. چند گراف (بدون برچسب) با این تعداد مینیمم یال وجود دارد.