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

فروشنده فایل

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

پاورپوینت نظریه گراف و کاربرد های آن قابل ویرایش 82 اسلاید در دنياي اطراف ما، وضعيف هاي فراواني وجود دارند كه مي توان توسط نموداري متشكل از يك مجموعه نقاط ، به علاوه خطوطي كه برخي از اين نقاط را به يكديگر متصل مي كنند، به توصيف آنها پرداخت، به عنوان مثال ، براي نشان دادن رابطه دوستي بين يك دسته از

دسته بندی: علوم پایه » ریاضی

تعداد مشاهده: 411 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: pptx

تعداد صفحات: 82

حجم فایل:902 کیلوبایت

پرداخت و دانلود قیمت: 50,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.

0 0 گزارش

توضیحات

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

قابل ویرایش 82 اسلاید

در دنياي اطراف ما، وضعيف هاي فراواني وجود دارند كه مي توان توسط نموداري متشكل از يك مجموعه نقاط ، به علاوه خطوطي كه برخي از اين نقاط را به يكديگر متصل مي كنند، به توصيف آنها پرداخت، به عنوان مثال ، براي نشان دادن رابطه دوستي بين يك دسته از انسان ها مي نوانيم هر شخص را با يك نقطه مشخص كنيم . نقاط متناظر با هر دو دوست را با يك خط به يكديگر وصل نماييم، يا در جاي ديگر ممكن است براي نشان دادن يك شبكه ارتباطي، از نموداري استفاده كنيم كه در آن ، نقاط نمايانگر مراكز ارتباطي و خطوط، نشان دهنده پيوندهاي ارتباطي بين مراكز باشند. توجه داشته باشيد كه در اين گونه نمودارها، آن چه بيشتر مورد توجه است اين است كه آيا دو نقطه داده شده ، به وسيله يك خط به يكديگر متصل هستند يا نه و طريقه اتصال آنها اهميتي ندارد. تجربه رياضي اين وضعيت ها به مفهوم گراف منتهي مي شود.

نمودار يك گراف ، فقط رابطه وقوعي را كه بين راس ها و يال ها برقرار است، نشان مي دهد، با اين حال در غالب اوقات ، نموداري از يك گراف را رسم كرده ، به جاي خود گراف ، به نمودار آن اشاره مي كنيم. به همين منوال نقطه هاي آن را «راس» و خطوط آن را «يال» مي ناميم.

اگر يك گراف ، نموداري داشته باشد كه در آن يال ها تنها در راس هاي دو سر خود متقاطع باشند، مسطح ناميده مي شود، چون مي توان به سادگي اين گونه گراف ها را روي يك صفحه مسطح رسم كرد. دو راس كه برروي يال مشتركي واقعند ، مجاور ناميده مي شوند. به همين ترتيب دو يال واقع بر روي يك راس مشترك نيز مجاورند. يك يال با دو سر يكسان ، طوقه و يك يال با دو سر متمايز ، يال پيوندي ناميده‌مي‌شود.

اگر مجموعه راس ها و مجموعه يال هاي يك گراف، متناهي باشند، گراف مزبور را متناهي مي نامند. گرافي را كه يك راس داشته باشد بديهي و ساير گراف ها را غير بديهي مي ناميم.

پرداخت و دانلود

برچسب ها: پاورپوینت نظریه گراف و کاربرد های آن نظریه گراف و کاربرد های آن پاورپوینت نظریه گراف نظریه گراف گراف

فایل های دیگر فروشنده

فایل های دیگر این دسته

فروشنده فایل

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

دسترسی سریع

دسته بندی ها

به ما اعتماد کنید

درباره ما