تحقیق گراف
دسته بندي :
کالاهای دیجیتال »
رشته ریاضی (آموزش_و_پژوهش)
دانلود تحقیق گراف ۵۸ ص فرمت 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