تحقیق گراف

توضیحات تکمیلی

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