دانلود تحقیق گراف ۵۸ ص فرمت 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