پرداخت امن
بازگشت وجه
تضمین کیفیت
پشتیبانی

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

نوع فایل
word و قابل ویرایش
حجم فایل
58 صفحه
تاریخ انتشار
16 فروردین 1400
دسته بندی
تعداد بازدید
15 بازدید
تومان۹.۰۰۰
  خرید این محصول

عنوان …………………………………………………..صفحه

فصل اول …………………………………………………………………… 6

مقدمه……………………………………………………………………………………………. 7

آشنايي با گراف ………………………………………………………………………………..8

يك ريختي گراف ها……………………………………………………………………………. 9

ماتريس وقوع . مجاورت…………………………………………………………………….. 10

زير گراف ها……………………………………………………………………………………… 10

درجه راس ها…………………………………………………………………………………….. 12

مسيرها…………………………………………………………………………………………… 12

دور ها……………………………………………………………………………………………… 13

مساله كوتاه ترين مسير…………………………………………………………………….. 15

فصل دوم  …………………………………………………………………………………20

درخت ها ………………………………………………………………………………………… 21

يال هاي برشي  و باندها……………………………………………………………………… 23

راس هاي برشي…………………………………………………………………………………. 24

فرمول كيلي…………………………………………………………………………………….. 25

مساله ارتباط دهي……………………………………………………………………………… 26

فصل سوم  ……………………………………………………………………………….28

همبندي………………………………………………………………………………………….. 29

ساخت شبكه هاي ارتباطي قابل اعتماد………………………………………………….. 31

تورهاي اويلري و دورهاي هميلتني ………………………………………………………… 33

دور هاي هميلتني………………………………………………………………………………. 34

مساله پستچي چيني ………………………………………………………………………….. 36

الگوريتم فلوري…………………………………………………………………………………. 37

مساله فروشنده دوره گرد…………………………………………………………………….. 37

فصل چهارم ………………………………………………………………………………39

تطابق ها…………………………………………………………………………………………. 40

تطابق ها و پوشش ها در گراف هاي دو بخشي………………………………………… 41

تطابق كامل…………………………………………………………………………………….. 43

رنگ آميزي يالي……………………………………………………………………………….. 43

قضيه ويزينگ…………………………………………………………………………………… 45

مساله زمان بندي …………………………………………………………………………….. 47

 

فصل پنجم …………………………………………………………………..52

پيوست ………………………………………………………………………………………..53

 

مقدمه:

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

گراف G يك سه تايي مرتب است كه تشكيل شده از يك مجموعه ناتهيV(G) از راس ها، يك مجموعه E(G) – مجزاي از V(G) – از يال ها و يك تابع وقوع كه به هر يال G ، يك زوج نا مرتب از راس هاي G را – كه الزاماً متمايز نيستند – نسبت مي دهد. اگر e يك يال وu و دو راس باشند به طوري كه ، در اين صورت گفته مي شود كه e، راس هايu و را به يكديگر وصل كرده است و راس هاي u و  ، دو سر يال e ناميده مي شوند.

دليل نامگذاري گراف ها بدين نام، اين است كه مي توان آنها را به صورت گرافيكي نمايش داد و همين نمايش گرافيكي است كه ما را در درك بسياري از خواص گراف ها ياري مي كند. در اين گونه نمايش داده مي شود.

مطالعه بیشتر

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

هیچ دیدگاهی برای این محصول نوشته نشده است.

.فقط مشتریانی که این محصول را خریداری کرده اند و وارد سیستم شده اند میتوانند برای این محصول دیدگاه ارسال کنند.

اطلاعات فروشنده

  • نام فروشگاه: کافه دانشجو
  • فروشنده: کافه دانشجو
  • آدرس: آذربایجان غربی
  • هنوز امتیازی دریافت نکرده است!
0