نتایج جستجو برای: هیوریستیک رنگآمیزی گراف
تعداد نتایج: 2257 فیلتر نتایج به سال:
ضرب کرونکر دو ماتریس که با $ Aotimes B $ نشان داده میشود، دارای خواص جالبی است که باعث شده در زمینههای مختلف اعم از پردازش سیگنال، پردازش تصویر و همچنین در محاسبات کوانتومی بهطور گستردهای مورد استفاده قرار گیرد. این ضرب خواصی همچون وارونپذیری، تعامد، مثلثی، تقارن و بسیاری از خواص دیگر را حفظ میکند. اگر $ A $ یک ماتریس صفر و یک و یا ماتریس مجاورت یک گراف باشد، توانهای کرونکری آن منجر...
یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...
چکیده: وارسی مدل، یک روش خودکار و راهکاری مناسب بهمنظور درستییابی سیستمهای نرمافزاری مطمئن است. در این سیستمها، نمیتوان ریسک بروز خطا را حتی در فرآیند تست پذیرفت و لذا لازم است فرآیند درستییابی، قبل از پیادهسازی و در سطح مدل انجام شود. سیستمهای تبدیل گراف، از پرکاربردترین سیستمهای مدلسازی رسمی و راهکاری مناسب بهمنظور مدلسازی و وارسی سیستمهای پیچیده هستند. اما این سیستمها در فرآی...
جهت بهبود عملکرد سیستمهای بازیابی تصویر براساس محتوا از روشهای بازخورد ربط1 استفاده میشود. در این مقاله، یک روش جدید بازخورد ربط با رویکرد اصلاح معیار شباهت در یک سیستم بازیابی تصویر مبتنی بر جایگزینی فازی تصاویر اشعه x پزشکی با گراف نسبی ویژگیدار فازی2 ارائه شده است. روش بازخورد ربط پیشنهادی با استفاده از میزان شباهت تصاویر مرتبط و غیرمرتبط با تصویر پرسوجو، وزن بهین...
این مقاله به معرفی روشی برای تعیین مشابهت معنایی کلمات با استفاده از پیکرههای تنک میپردازد. این روش با ارائه مفهوم جایگزینپذیری غیرمستقیم برای اولین بار و پیادهسازی آن از طریق گراف جایگزینپذیری عبارتها توانسته است بر مشکل تنک بودن فضای زمینه در زبانهای با منابع محدودتر مانند فارسی غلبه نماید. از طرف دیگر باید به این نکته اشاره نمود که برای تولید گراف جایگزینی لازم برای تعیین مشابهت معنای...
نظریه مجموعههای فازی شهودی، تعمیمی از نظریه مجموعههای فازی میباشد که در آن میتوان علاوه بر تابع عضویت از تابع عدم عضویت هم استفاده کرد. این مزیت موجب شده تا بعضی از محدودیتهای نظریه فازی معمول مثل پشتیبانی از شک و تردید را برطرف سازد. از طرفی با توجه به اینکه یکی از مسائل موجود در گراف، یافتن کوتاهترین مسیر در شرایط عدم قطعیت و نبود اطلاع کافی از فاصلههاست. با توجه به نکات ذکر شده در این ...
نوشته حاضر ترجمه مقاله زیر است:Peter Sarnak, What is an Expander?, Notices of The American Mathematical Society, 51 No. 7 (2004) 762-763پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسطها را مورد توجه قرار داد. این ساختار تناقضگونه موجودیت آنها را نیز تا مدتها انکار میکرد. پس از مدتی اگرچه پینسکر((pinsker) توانست با یک بحث شمارشی وجود آنها را اثبات کند، اما ه...
این پایان نامه شامل 4 فصل میباشد، در فصل اول تعاریف و مفاهیم مورد نیاز در فصول بعدی یادآوری شده، فصل دوم درباره همبندی، قطر و کمر گراف اشتراکیست. فصل سوم درمورد عدد رنگی و عدد خوشه ای گراف اشتراکی و ارتباط این دو با زیرمدولهای یک مدول میباشد و سرانجام در فصل آخر پایان نامه گراف هم ماکسیمال مدول را بررسی میکنیم.
This article has no abstract.
در این پایان نامه با استفاده از نتیجه قضیه درهم بافتن نشان می دهیم که جداساز یک فولرن با n رأس حداکثر 1-3/n می باشد و فولرن دوازده وجهی بزرگترین جداساز و ماکزیمم کوچکترین مقدار ویژه را در کلاس فولرن ها دارد. همچنین با استفاده از نمایش مسطح گراف ها (نمایش هندسی گراف ها) نشان می دهیم که جداساز فولرن ها حداکثر 24/n می باشد. از نتایج دیگر این پایان نامه این است که تعداد گراف فولرن های رامانوجان محد...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید