نتایج جستجو برای: گراف نیمه دوبخشی

تعداد نتایج: 30860  

تاثیر زمان برداشت و نوع پوشش بر برخی شاخص های کمی و کیفی میوه سیب (رد دلیشز) ناصر کاظمی*1، محمد غلامی پرشکوهی، داود محمد زمانی3 چکیده: این پژوهش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه­ها در 2 مرحله و به فاصله زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3 دسته و با 3 تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درص...

ژورنال: مهندسی حمل و نقل 2012

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

ژورنال: :فناوری اطلاعات و ارتباطات ایران 0
اکرم سپهری دانشکدهی مهندسی برق، رایانه و فنآوری اطلاعات، دانشگاه آزاد اسلامی قزوین علیرضا باقری دانشکدهی مهندسی کامپیوتروفنآوری اطلاعات، دانشگاه صنعتی امیرکبیر

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی 1392

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

ژورنال: :مهندسی زیست سامانه 0

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

Journal: : 2022

هدف: هدف این پژوهش مقایسه اثربخشی امیددرمانی و معنویت درمانی بر کیفیت زندگی، قند خون فشار زنان میانسال مبتلا به دیابت نوع دو بود. روش: حاضر نیمه آزمایشی با طرح پیش آزمون- پس پیگیری گروه گواه جامعه آماری شامل تمام 2 مراجعه کننده مرکز تحقیقات دیابت، متابولیسم غدد شهر تهران در سال 1399 بودند که ‏45 نفر شیوه نمونه‌گیری دسترس انتخاب صورت تصادفی آزمایش یک (هر 15 نفر) قرار گرفتند. ابزار پرسشنامه کوتاه...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی 1391

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

ژورنال: مهندسی صنایع 2018

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

پایان نامه :دانشگاه تربیت معلم - تهران - دانشکده ریاضی و کامپیوتر 1394

مسئله توزیع کلید یکی از مهم ترین مسائل در رمزنگاری است. ‏الگوی توزیع کلید نیز یک رویکرد ترکیبیاتی به طرح توزیع کلید است.‎ ثابت می شود که طرح های پیش توزیع کلید‏، الگوهای توزیع کلید و خانواده های خالی از پوشش هم ارز هستند. یک ‎( r,w;d)- خانواده خالی از پوشش که با ‎‎(r,w;d)-cff‎‎‏‏‏ نمایش داده‏ می شود، یک خانواده از زیرمجموعه های یک مجموعه متناهی است که اشتراک هر ‎r ‎‏زیرمجموعه از این خانواده شام...

پایان نامه :دانشگاه تربیت معلم - تبریز - دانشکده علوم ریاضی 1387

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید