دانلود مقاله ترجمه شده الگوریتم هایی برای مسیرهای طولانی در گراف


چطور این مقاله مهندسی کامپیوتر و IT را دانلود کنم؟

فایل انگلیسی این مقاله با شناسه 2000405 رایگان است. ترجمه چکیده این مقاله مهندسی کامپیوتر و IT در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید
قیمت :
815,000 ریال
شناسه محصول :
2000405
سال انتشار:
2007
حجم فایل انگلیسی :
353 Kb
حجم فایل فارسی :
209 کیلو بایت
نوع فایل های ضمیمه :
Pdf+Word
کلمه عبور همه فایلها :
www.daneshgahi.com

عنوان فارسي

الگوریتم هایی برای مسیرهای طولانی در گراف

عنوان انگليسي

Algorithms for long paths in graphs

نویسنده/ناشر/نام مجله

Theoretical Computer Science

این مقاله چند صفحه است؟

این مقاله ترجمه شده مهندسی کامپیوتر و IT شامل 10 صفحه انگلیسی به صورت پی دی اف و 21 صفحه متن فارسی به صورت ورد تایپ شده است

چکیده فارسی


چکیده

در این مقاله، ما یک الگوریتم چندجمله  از مرتبه ی زمانی را ارائه میدهیم، که به وسیله ی آن، یک مسیر طولانی را در هر گراف با n راس و m یال پیدا کنیم. طول این مسیر، محدود به پارامترهای تعریف شده بر روی شرط مجاورت میباشد. مثالی نیز ارائه شده است تا نشان دهد که این مجموعه، نسبت به چندین نتیجه ی کلاسیکی بهتر عمل میکند.

فهرست مطالب

1-مقدمه و نمادها

2-اثبات قضیه ی اصلی

3-مراجع

 
 هامیلتونی مسیر طولانی شرط همسایگی :کلمات کلیدی

چکیده انگلیسی


Abstract

We obtain a polynomial algorithm in O(nm) time to find a long path in any graph with n vertices and m edges. The length of the path is bounded by a parameter defined on neighborhood condition of any three independent vertices of the path. An example is given to show that this bound is better than several classic results

Contents

1. Introduction and notation

2. Proof of the main theorem

3. References

 
 Keywords: Hamiltonian Long path Neighborhood condition
این برای گرایش های: نرم افزار،فناوری اطلاعات، کاربرد دارد. سایر ،سایر ، را ببینید. [ برچسب: ]
مقاله مهندسی کامپیوتر و IT با ترجمه

سایر منابع مهندسی کامپیوتر و IT-نرم افزار در زمینه گراف

Skip Navigation Linksصفحه اصلی > دپارتمان ها > دپارتمان فنی و مهندسی > مهندسی کامپیوتر و IT > مقاله های مهندسی کامپیوتر و IT و ترجمه فارسی آنها > الگوریتم هایی برای مسیرهای طولانی در گراف
چرا پورتال پویان؟
ضمانت خدمات
حق مالکیت معنوی سفارشات
امکان پرداخت قسطی هزینه ها
امکان تحویل چند مرحله ای سفارش
کتابخانه الکترونیک
دانلود مقالات ترجمه شده
جستجوی مقالات
نمایش مقالات موضوع بندی شده
با انتخاب رشته مورد نظر خود می توانید مقالات ترجمه شده آن رو به صورت موضوع بندی شده مشاهده نمایید
دعوت به همکاری
تکمیل فرم همکاری جهت فروش فایل
وبلاگ ها
آموزش ترجمه و زبان ( 8 )
آموزش مقاله نویسی ( 21 )
نکات و آموزش دانشگاهی ( 1 )
عکس نوشته انگلیسی ( 104 )