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

توضیحات

پاورپوینت نظریه گراف و کاربردهای آن تالیف مورتی و باندی

393 اسلاید

گراف:

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

بخشی از متن اسلاید ها :

در حال حاضر مباحثی در ریاضیات محض ، مثلآ نظریه رایطه های ریاضی ، وجود دارند که نظریه گرافها ابزار مناسبی برای آنها به شمار می آید ، البته گرافها موارد استعمال متعدد دیگری نیز در مساله های خیلی عملی دارند : مساله های جورسازی ، مساله های حمل ونقل ، جریان در شبکه های خط لوله ، و به اصطلاح « برنامه ریزی » به معنی اعم .

•همچنین ، امروزه از نظریه گرافها در رشته های متفاوتی مانند اقتصاد ، روانشناسی و زیست شناسی استفاده میشود . معماها هنوز بخش کوچکی از نظریه گرافها را تشکیل میدهند ، به ویژه ، اگر مساله چهار رنگ معروف را نیز ، که مانند سابق مایه شگفتی ریاضیدانهای معاصر است ، به جرگه آنها اضافه کنیم .

1-2- گرافهای تهی و گرافهای کامل

•گرافهای ویژه ای وجود دارند که در بسیارس از کاربردهای نظریه گراف ظاهر میشوند . ولی ما فعلا به همان تعبیر از گراف به عنوان نموداری از مسابقه ها اکتفا می کنیم . پیش از آغاز دوره بازیها ، یعنی وقتی که مسابقه ای صورت نگرفته است، گراف یالی ندارد . بنابراین ، گراف فقط از چند راس تنها تشکیل شده است : یعنی راسهایی که بر یالی واقع نیستند . این نوع گراف را گراف تهی می نامیم .در شکل 3.1 گرافهایی تهی با1، 2،5،4،3 تیم یا راس رسم کرده ایم . این گرافهای تهی را معمولآ با نمادهای N1 ، N2 ،N3 و غیره ، نشان می دهند .