صفحه محصول - پاورپوینت کامل با عنوان درخت ها در نظریه گراف 42 اسلاید

توضیحات

پاورپوینت درخت ها در نظریه گراف 42 اسلاید

پاورپوینت کامل و جامع با عنوان درخت ها در نظریه گراف در 42 اسلاید

واژه گراف در ریاضیات حداقل دارای دو معنی می باشد. در ریاضیات ابتدایی گراف به نمودار تابع اشاره دارد و در اصطلاح ریاضی دانان گراف مجموعه ای از نقاط و خطوط متصل به هم هستند.

در واقع گراف مدلی ریاضی برای یک مجموعه گسسته است که اعضای آن به طریقی به هم مرتبط هستند. اعضای این مجموعه می توانند انسان باشند و ارتباط آن ها با هم دست دادن باشد. اعضا می توانند اتم ها در یک مولکول باشند و ارتباط آن ها اتصال های شیمیایی باشد یا اعضا می توانند قسمت های مختلف زمین و ارتباط بین آن ها پل هایی باشد که آن ها را به هم مرتبط می کند (همانند مسئله کونیگسبرگ).

نظریه گراف یکی از موضوع های مهم در ریاضیات گسسته است که به مطالعهٔ گراف ها و مدل بندی مسائل به وسیلهٔ آن ها می پردازد. لئونارد اویلر در سال 1736 با حل مسئله پل های کونیگسبرگ نظریهٔ گراف ها را بنیان گذاشت. اما جیمز جوزف سیلوستر نخستین کسی بود که در سال 1878 از واژهٔ گراف برای نامیدن این مدل های ریاضی استفاده کرد.