فهرست اصلی   درس‌نامه

بخش 2.7

در این قسمت 3 سوال وجود دارد

سوال 2.7.1

نشان دهید هر یال یک درخت یال برشی است.

سوال 2.7.2

نشان دهید در یک درخت تمام راس هایی که برگ نیستند راس برشی هستند.

سوال 2.7.3

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

برگرد به بخش 2