نتایج جستجو برای: هیوریستیک رنگآمیزی گراف

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

ژورنال: تدریس پژوهی 2017

هدف: هدف از پژوهش حاضر، واکاوی مفهومی ماهیت راهیابانه (هیوریستیک) تدریس است. روش: به‌منظور نیل به این هدف از روش تحلیلی- مفهومی از نوع قیاسی استفاده شده است. در این مسیر ابتدا با بررسی منابع مربوط به تدریس و شناسایی رویکردهای عمده در تبیین ماهیت آن، اصلی‌ترین عناصر ماهوی در تبیین آن شناسایی و نقش موقعیت عمل آشکارشده است. سپس براساس نتایج حاصل از سنتز پژوهی پژوهش‌ها درباره مفهوم هیوریستیک شبکه ...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

ژورنال: :سنجش از دور و gis ایران 0
جواد صابریان دانشگاه خواجه نصیرالدین طوسی محمد رضا ملک دانشگاه خواجه نصیرالدین طوسی مجید همراه دانشگاه خواجه نصیرالدین طوسی استفن وینتر دانشگاه ملبورن استرالیا

برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...

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

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

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

ژورنال: :caspian journal of mathematical sciences 0
a. b‎. ‎ attar university of thi-qar ‎college of education for pure sciences a. a‎. ‎ sangoor university of thi-qar‎ ‎college of education for pure sciences

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

ژورنال: :پژوهش های نوین در ریاضی (علوم پایه سابق) 0
h. abdollahzadeh ahangar department of basic science babol noshirvani university of technology babol,iran. z. ghandali department of basic science babol noshirvani university of technology babol, iran

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

ژورنال: :فرهنگ و اندیشه ریاضی 2011
ایوان گوتمن علیرضا اشرفی غلامحسین فتح تبار فیروزجایی

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

ژورنال: :نشریه پژوهش های مهندسی صنایع در سیستم های تولید 2015
وحید خداکرمی وحید حاجی پور محمدرضا حسنی

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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

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