دانلود کتاب Introduction to graph theory
by Douglas B. West
|
عنوان فارسی: مقدمه ای بر نظریه گراف |
دانلود کتاب
جزییات کتاب
فهرست مطالب:
1. مفاهیم بنیادی
1.1 تعاریف و مثالها
2.1 مسیرها و اثبات ها
3.1 درجه های رأس ها و شمارش
4.1 درجه ها و اثبات الگوریتمی
2. درخت ها و فاصله
1.2 ویژگی های اساسی
2.2 درخت های فراگیر و شمارش
3.2 بهینه سازی و درخت ها
4.2 گرافهای اویلری و گراف های سودار
3. جورسازی ها و عامل ها
1.3 جورسازی ها در گراف های دو بخشی
2.3 کاربردها و الگوریتم ها
3.3 جورسازی ها در گراف های عام
4. همبندی و مسیرها
1.4 برش ها و همبندی
2.4 گرافهای k-همبند
3.4 مسأله های شارش شبکه
5. رنگ آمیزی گراف ها
1.5 رنگ آمیزی های رأس و کران های بالا
2.5 ساختار گراف های k-رنگی
جنبه های شمارشی
6. یال ها و دورها
1.6 گراف های خطی و رنگ آمیزی یالی
2.6 دورهای همیلتونی
3.6 پیچیدگی (اختیاری)
7. گراف های هامنی
1.7 نشاندن ها و فرمول اویلر
2.7 مشخص سازی گراف های هامنی
3.7 پارامترهای هامنی بودن