نتایج جستجو برای: هیوریستیک رنگآمیزی گراف
تعداد نتایج: 2257 فیلتر نتایج به سال:
زمینه و هدف: از آنجا که رابطه علت و معلولی آشکاری بین مصرف سیگار و ایجاد سرطان دهان وجود دارد؛ اخیرا سیتولوژی دهانی به عنوان روشی در غربالگری افراد high risk برای تشخیص زودرس تغییرات سلولی در مخاط دهان مطرح شده است و رنگ آمیزی نقره (تکنیک agnor) می تواند به عنوان روشی ارزشمند جهت کشف تغییرات اولیه سلولی محسوب گردد. مطالعه حاضر با هدف ارزیابی و مقایسه میانگین شمارش agnors در سلول های اسمیرهای ته...
مقدمه: به دلیل وجود عوامل خطر فراوان و ریسک زیاد در مراکز صنعتی فرآیندی، از چندین لایه حفاظتی جهت کاهش خطر و ریسک استفاده می شود. تعیین سطوح یکپارچگی ایمنی برای سیستم های امنیتی مجهز به ابزار دقیق کمک می کند تا از ایمنی کلی فرآیند اطمینان حاصل شود. یکی از روش های تعیین سطح یکپارچگی ایمنی، ریسک گراف است. روش ریسک گراف علی رغم سادگی آن روشی کیفی و وابسته به نظرات شخصی متخصصان است. .روش کار: در ای...
در این مقاله شیوه جدیدی بر مبنای گراف سیگنال جریان برای مدلسازی مبدل Cuk ارائه شده و در کنار آن روش اولیه مبتنی بر گراف سیگنال جریان پیشنهاد شده در مراجع نیز بر روی مبدل Cuk پیاده شده است. روش پیشنهادی فرآیند بسیار سادهتری در مقایسه با سایر روشهای مدلسازی و هم چنین روش قدیمیتر مبتنی بر گراف سیگنال جریان داشته و از گراف به دست آمده میتوان سه مدل سیگنال کوچک، سیگنال بزرگ و حالت ماندگار مبدل ر...
در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی هسته ی یک درخت قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...
سیستم های اطلاعات مکانی در زمینه مدیریت حمل ونقل قابلیت های فراوانی را در اختیار کاربران خود قرار می دهند. در این زمینه قابلیت های تجزیه و تحلیل شبکه در سیستم های اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می شود. دیدگاه رایج برای مدل سازی شبکه های حمل ونقل توسط گراف ها به این صورت است که ایستگاه ها به عنوان گره و م...
چکیده :فرض کنیم یک گراف ساده و متناهی با مجموعه رئوس است. یک تابع احاطه گر رومن علامتدار تام روی گراف یک تابع مانند است بطوریکه: الف) برای هر ، ب) هر رأس با ویژگی مجاور با حداقل یک رأس با است. وزن یک برای تابع برابر تعریف می شود. عدد احاطه گر رومن علامتدار تام برای را که با نمایش می دهیم برابر می نیمم وزن تمام ها روی است. عدد پایداری احاطه گر رومن علامتدار تام در گراف که با نمایش داده می شود ...
این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله زمانی 15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...
این تحقیق یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آن حداقل کردن ترکیبی خطی از دیرکرد کل و واریانس زمان انتظار می باشد به طوری که زمان بیکاری در ماشین مجاز نیست. حداقل کردن دیر کرد کل همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی، که می توان با استفاده از آن از تحمیل هزینه های جریمه دیرکرد اجتناب نمود، مطرح می باشد و واریانس زمان انتظار نیز یک معیار مهم در پیاده ساز...
فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...
مساله برج هانوی، یک مساله با ریشهی تاریخی است و لوکاس، ریاضیدانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آنرا بیان نموده و حل بهینهی آنها را به روش بازگشتی و بر اساس نظریه گراف بررسی مینماییم. نشان داده میشود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید