پاورپوینت درخت‌ها (pptx) 34 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 34 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا 1 فصل دهم: درخت‌ها درخت یک گراف ساده همبند بدون دور ساده را درخت می گویند. قضیه: یک گراف درخت است اگر و فقط اگر بین هر دو راس آن دقیقا یک مسیر ساده وجود داشتته باشد. 4 کدامیک از گراف های زیر درخت است؟ a) b) c) درخت ریشه دار (Rooted Tree) یک درخت ریشه دار درختی است که در آن یک راس به عنوان ریشه معرفی شده و همه یال ها از سمت ریشه جهت دار می شوند. 5 چهار نمونه از درخت ریشه دار 6 درخت m-ary به یک درخت ریشه دار درخت m-ary می گویند اگر هر راس داخلی آن (راس های که فرزند دارند) در این درخت بیشتر از m بچه نداشته باشد. یک درخت m-ary کامل (full m-ary tree) درخت ریشه داری است که تمام رئوس داخلی آن دقیقا m تا بچه داشته باشند. به یک درخت m-ary که مقدار m آن برابر با 2 باشد یک درخت دودویی (Binary Tree) می گویند. 7 8 Rooted Tree 9 A Tree Has a Root TREE ROOT ریشه درخت