توابع احاطه گر علامت دار در گرافها و گرافهای جهت دار

عدد احاطه گر علامت دار در گرافها

در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می او

احاطه گری علامت دار

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس ها

دسته ماتریس ها و گرافهای جهت دار

منظور از سیستم مفسر سیستم ‏‎ex=ax+ bu,y=cx‎‏ می باشد که ‏‎e‎‏ یک ماتریس منفرد است و ‏‎x,u,y ‎‏ با استفاده از گرافهای جهت دار می توان این نوع سیستمها را تحلیل کرد ‏‎[4]‎‏. اما قبل از تحلیل این سیستمها دسته ماتریس ها را که نوعی ارتباط بین سیستمهای مفسر و گرافهای جهت دار هستند بررسی

نمایش انشعاب دوره تناوب دوبرابرساز به وسیله گرافهای جهت دار و تعیین چند جمله ای مشخصه

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

ابرگراف های جهت دار وگراف های جهت دار و کاربرد آن ها

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از

احاطه ی دوقلو در گراف های جهت دار

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احا

توپولوژی شبکه های برقی ، گرافهای جهت دار و بدون جهت

توپولوژی شبکه های برقی ، گرافهای جهت دار و بدون جهت

توپولوژی شبکه های برقی ، گرافهای جهت دار و بدون جهت

معرفی توابع چند جمله ای جهت آنالیز ارتعاشات غیرخطی ورق مستطیلی ترک دار دارای تکیه گاه های آزاد

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

روش بهینه سازی نقطه جستجوگر جهت دار داده محور با بازدهی مناسب برای توابع با تعداد متغیر بالا و ناهمواری موضعی

در این پژوهش تلاش شده است روشی جدید برای مساله های بهینه یابی غیر خطی با تعداد متغیر بالا و فضای غیر یکنواخت تابع هزینه پیشنهاد شود. غیر یکنواخت بودن توابع و مجود تعداد زیادی اکسترمم محلی، استفاده از روش های گرادیانی را کم فایده می کنند. در اکثر مساله های مهندسی مکانیک اینگونه مس

روش گروه های کلیدی جهت دار در تحلیل پایداری شیب سنگ های درزه دار

امروزه هنوز روش های استاتیکی یا تعادل حدی به علت سادگی و سرعت بالای آنها در تحلیل پایداری شیب های سنگی مورد استفاده قرار می گیرند. یکی از شناخته شده ترین آنها جهت تحلیل توده سنگ های درزه دار روش بلوک های کلیدی گودمن-شی است. در سال های اخیر روش گروه های کلیدی که توسعه یافته روش بل