digidtyle

تحقیق گراف

تحقیق گراف

تحقیق-گراف

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

دانلود فایل

توجه : فایل بالا دارای پشتیبانی و امکان پیگیری است که با کلیک بر روی (دریافت فایل) نمایش داده خواهد شد

با تشکر از انتخاب شما