نتایج جستجو برای: عدد دوبخشی سازی رأسی
تعداد نتایج: 114443 فیلتر نتایج به سال:
فرض کنیمg یک گراف همبند نابدیهی باشد. برای رأسv از گراف g، مجموعه رأس های مجاور بهv را با n(v) نشان می دهیم. فرض کنید که c? v(g) ? nیک رنگ آمیزی رأسی ازg باشد که رأس های مجاور ممکن است، رنگ های یکسانی داشته باشند. ?(v)، مجموع رنگ های رئوسn(v) است. اگر برای هر دو رأس مجاورu وv داشته باشیم ?(u)??(v)، آن گاهc را یک رنگ آمیزی جمعی ازg می نامیم. مینیمم تعداد رنگ های مورد نیاز در یک رنگ آمیزی جمعی از...
برای حلقه ی جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه ی r، که با (r) ? نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابدیهی r، هستند و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر xy = 0 . در این پایان نامه همه ی گراف های 14, ... , 7, 6 = n رأسی، که می توانند به عنوان گراف های مقسوم علیه صفر یک حلقه ی جابجایی و یکدار در نظر گرفته شوند و لیستی از تمام حلقه ه...
مفاهیم کمان و همبندی نقش مهمی هم از نظر تئوری و هم از نظر کاربردی در گراف های فازی دارند. بسته به قدرت یک کمان، کمان ها در گراف فازی به سه نوع ?- قوی، ?- قوی و ?- کمان تقسیم می شوند. فایده این نوع تقسیم بندی این است که به درک کامل ساختار پایه یک گراف فازی کمک می کند. رابطه بین مسیــرهای قوی و قوی ترین مسیــرها در یک گراف فازی مورد تجزیه و تحلیـل قرار گرفته و همچنین ویژگی های پل های فازی، درخت ه...
آویشن دنایی با نام علمی Thymus daenensis Celak.، گیاهی از تیره نعناعیان و از گونههای اندمیک جنس آویشن در ایران میباشد. با وجود نیاز روزافزون برای تکثیر انبوه این گیاه بهدلیل وجود انواع متابولیتهای ثانویه مفید، اطلاعات کمی در مورد روشهای ازدیاد آن وجود دارد. در این تحقیق برهمکنش بعضی از تیمارهای هورمونی بهمنظور ایجاد کشت درون شیشه برای کالزایی و ریزازدیادی گیاه آویشن دنایی در محیط کشت MS...
یکی از مهمترین روش هایی که برای بالا بردن ضریب انتقال حرارت جت ها مورد استفاده قرار می گیرد استفاده از شبکه جت هاست. بدین منظور تعداد زیادی جت در ردیف های چند گانه استفاده می شود و بدین ترتیب سطح منطقه ی سکون برخورد افزایش یافته و باعث افزایش ضریب انتقال حرارت متوسط روی سطح مورد نظر می شود. تحقیقات زیادی بر روی جت ها به روش عددی و آزمایشی در حالت های تک جت و چند جت انجام شده است. در این تحقی...
رنگ آمیزی گراف یکی از مفاهیم عمیق و کاربردی در نظریه گراف می باشد، که طی سال های اخیر شاهد پیشرفت های بسیاری در آن بوده ایم. پیدایش مفهوم رنگ آمیزی رأسی و معرفی آن عرصه را برای پیشرفت انواع دیگر رنگ آمیزی مانند رنگ آمیزی یالی هموار نمود. یکی از انواع رنگ آمیزی گراف، رنگ آمیزی تمام نقره ای است. رنگ آمیزی تمام نقره ای گراف g یک k-رنگ آمیزی رأسی از g است، بطوریکه برای همه ی رئوس v عضوی از v(g) ، ه...
در این پایان نامه دو الگوریتم برای بهینه سازی یک تابع روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی چندهدفی ارائه شده است. یکی از این الگوریتم ها یک الگوریتم جستجوی دوبخشی است که برای بیشینه سازی یک تابع خطی، روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی خطی چندهدفی طراحی شده است و الگوریتم دیگر که یک الگوریتم شاخه و کران است، برای مسائل غیرخطی طراحی شده است و مقدار کمینه ی یک تابع محدب را رو...
در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیزی یالی ستاره ای و بررسی رنگ آمیزی های مرتبط بااین رنگ آمیزی، یک کران بالا برای عدد رنگی یالی ستاره ای حاصل ضرب دکارت...
مبدل گرمایی وسیله ای است برای انتقال گرما بین دو سیال یا بیشتر که دارای اختلاف دما هستند و جزء عناصر اصلی سیستم هایی نظیر بدن انسان، اتومبیل ها، کامپیوترها، نیروگاه ها و تجهیزات سیستم های سرمایشی و گرمایشی، هستند. مبدل های گرمایی پوسته-لوله و فشرده از جمله مبدل هایی هستند که بیشتر در صنعت مورد استفاده قرار می گیرند. طراحی بهینه این نوع مبدل ها هدف اصلی این تحقیق است. طراحی بر اساس مینیمم سازی ...
آجیل های درختی و روغن آن ها حاوی مواد زیست فعال اند و نقش حیاتی در بهبود سلامت انسان دارند. فساد و کاهش کیفیت آجیل ها از جمله بادام که چربی زیادی دارد مربوط به اکسیداسیون می باشد. در این پژوهش پایداری اکسایشی بادام به مدت 10 ماه در شرایط واقعی بررسی شد. اثر دما، نوع اتمسفر و شکل فیزیکی محصول (مغز کامل/ پودر شده) بر پایداری اکسایشی توسط شاخص های پراکسید، دی ان مزدوج، تری ان مزدوج و تیوباربیتوریک...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید