فروشگاه رسالات و پایان نامه های رشته های مختلف

دانلود پایان نامه رساله رشته ریاضی: گراف ۵۸ ص فرمت word

فهرست مطالب

فصل اول .............................................................................. 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