پاورپوینت درخت (pptx) 31 اسلاید

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

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

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

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

بنام خدا ریاضیات گسسته جلسه ششم: درخت هر گراف همبند فاقد دور را درخت گوییم. تعریف درخت تمام گراف های درخت مرتبه 5 را رسم کنید. مثال1 تمام گراف های درخت مرتبه 6 را رسم کنید. مثال2 تعداد درخت ها: نتیجه مرتبه درخت تعداد درخت گراف مربوط به هر هیدورکربن درخت است. نکته بین هر دو رأس هر درخت مفروض دقیقا یک مسیر وجود دارد. «قضیه کتاب» اثبات: ویژگی های درخت، نکته در هر درخت که بیش از یک رأس داشته باشد حداقل دو رأس از درجه ی یک دارد. «قضیه کتاب» نکته اگر در درخت G درجه max برابر k باشد، حداقل k راس درجه یک داریم. اثبات: نکته