چهارشنبه ۴ خرداد ۱۴۰۱
پنجشنبه ۲۳ آبان ۱۳۹۲ 6202 1 6

آشنایی با نظریه‌ گراف/ اثر داگلاس‌برنت وست -- ترجمه بیژن شمس

معرفی کتاب: آشنایی با نظریه‌ گراف

کتاب آشنایی با نظریه‌ گراف

شناسنامه اثر:
نام کتاب: آشنایی با نظریه‌ گراف/ [داگلاس‌برنت وست]؛ ترجمه بیژن شمس
پدیدآور: وس‍ت‌، داگ‍لاس‌ ب‍رن‍ت‌ West, Douglas Brent
تاریخ اثر: ۱۳۸۷
موضوع: گراف‌ها
تعداد صفحات: ۳۹۵ص
عنوان اصلی:‏‫‬‭ Introduction to graph theory , 2nd ed, c 2001
چاپ دوم: ۱۳۸۶ (فیپا)..
ناشر: تهران - گسترش علوم پایه
شابک: ‭9647817266
شماره بازیابی دیوی:‭۵۱۱/۵
شماره بازیابی کنگره: ‭QA۱۶۶ ‏‫‭/و۵آ۵ ۱۳۸۷
شماره کتابشناسی ملی: ‭۱‎۰‎۵‎۴‎۲‎۶‎۰
 
فهرست مطالب:
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 پارامترهای هامنی بودن
 

آی هوش: گنجینه دانستنی ها و معماهای هوش و ریاضی

نظراتی که درج می شود، صرفا نظرات شخصی افراد است و لزوماً منعکس کننده دیدگاه های آی هوش نمی باشد.
آی هوش: مرجع مفاهیم هوش و ریاضی و انواع تست هوش، معمای ریاضی و معمای شطرنج
 
در زمینه‌ی انتشار نظرات مخاطبان، رعایت برخی موارد ضروری است:
 
-- لطفاً نظرات خود را با حروف فارسی تایپ کنید.
-- آی هوش مجاز به ویرایش ادبی نظرات مخاطبان است.
-- آی هوش از انتشار نظراتی که در آنها رعایت ادب نشده باشد معذور است.
-- نظرات پس از تأیید مدیر بخش مربوطه منتشر می‌شود.
 
 
 
 
  1. عالی دوشنبه ۱۸ اسفند ۱۳۹۳ --- ۲۱:۴۵:۴۷

    کتاب west ترجمه بیزن شمس

نظر شما

پرطرفدارترین مطالب امروز

قواعد بخش پذیری بر اعداد  1 تا 20
سیستم عدد نویسی رومی
تفکر معکوس و مضحک؛ راهی برای تقویت خلاقیت و قدرت حل مسأله
اتحادهای ریاضی
طنز ریاضی: اثبات 5=2+2
اختلالات ریاضی و راه های درمان آن
بررسی تعلیم و تربیت از دیدگاه جان دیوئی
گزاره چیست؟
آزمون های وکسلر