نتایج جستجو برای: گراف های دوبخشی
تعداد نتایج: 478407 فیلتر نتایج به سال:
این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله زمانی 15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...
ابنسینا در اشارات «بهترین خاصه» را آن میداند که در برگیرنده همه افراد موضوع باشد، نفسی باشد، نه نسبی، و لازم باشد، نه مفارق؛ وی سودبخش ترین خاصه را برای تعریف آن میداندکه افزون بر سه مورد مذکور تعلّقش به موضوع، بدیهی باشد. از نظر خواجه طوسی خاصه را با دو نگاه می توان دید: یکی به خودی خود، دیگر از آن روی که در تعریف جای می گیرد. بهترین خاصه با نگاه نخست، دارای سه ویژگیِ نخست، و با نگاه دوم، ...
فرض کنید g یک گراف ساده با مجموعه رأس های است. گراف همسایه مشترک که با نشان داده می شود، گرافی است با مجموعه رأس های و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و پرداخته و کران پایینی برای عدد خوشه گراف برحسب عدد خوشه گراف به دست می آوریم. در ادامه نش...
مواضع جدلی را ارسطو و مشائیان به منزلۀ «اصول مناظره» به کار می گرفتند ولی ابن سینا کارکرد آن ها را به «مغالطات تعریف» دگرگون ساخته است. این یکی از برجسته ترین نوآوری های ابن سیناست که پویایی اندیشه منطقی او و استقلال آن از منطق ارسطو و مشائیان را به خوبی نشان می دهد، با این حال تاکنون مورد توجه قرار نگرفته است. این نوآوری از یک سو با «هدف گرایی منطقی» او، و از سوی دیگر با منطق نگاری دوبخشی اش پ...
برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...
یک رنگ آمیزی رأسی مجاز برای گراف دلخواه $g$ اختصاص رنگ به رئوس گراف است به طوری که رئوس مجاور رنگ های متفاوت دریافت نمایند. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تاکنون تعمیم های گوناگونی از رنگ آمیزی رأسی تعریف شده و مورد بررسی قرار گرفته است. در این پایان نامه یکی از این تعمیم ها به نام مفهوم رأس-رنگ آمیزی یال-وزن دهی یک گراف را مورد بررسی قرار می دهیم. فرض کنید $g$ یک گرا...
در این پایان نامه به بررسی چندوجهی مسائل بهینه سازی ترکیبیاتی با قید عدد اصلی پرداخته و دو روش پیشنهادی ارائه شده توسط آقای استفان برای قوی کردن نامعادلات مربوط به مسائل بهینه سازی ترکیبیاتی با قید عدد اصلی معرفی شده است. همچنین ارتباط بین پیچیدگی محاسباتی یک مسئله بهینه سازی ترکیبیاتی و نوع مقید عدد اصلی آن بررسی می شود. ما یک دسته از نامعادلات معرفی می کنیم که برای پلی توپ تطابق با قی...
فرض کنیم g یک گروه متناهی باشد و نیز فرض کنیم p_1,p_2,..,p_k مام مقسوم علیه های اول مرتبه g باشند کهp_1<p_2<..<p_k.در این صورت گراف اول وابسته به گروه g عبارت است از یک گراف ساده که مجموعه راسهای آن عبارت است از {p_1,...,p_k} و دو راس متمایز p_i و p_j توسط یک یال به هم وصل می باشند اگر و تنها اگر g شامل عنصری از مرتبه p_ip_j باشد. درجه راس دلخواه p_i در این گراف را با( deg(p_i نشان می دهیم و ...
در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی هسته ی یک درخت قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...
خواص مجموعه های احاطه کنندگی کلی k-تایی مینیمال را بررسی می کنیم و خواهیم دید که مسئله ی تشخیص مجموعه های احاطه کننده ی کلی k-تایی در گراف ها را می توانیم به مسئله ی تشخیص k-تقاطع در ابر گرافها تبدیل میکنیم و این عدد را برای گرافهای چند بخشی (کامل)و مکعبهای دوبخشی می یابیم. در ادامه، یک کران بالا برای عدد احاطه کنندگی کلی k-تایی در حالت کلی ارائه می دهیم. عدد احاطه کنندگی k-تایی را در گرافهای ق...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید