نتایج جستجو برای: گراف بسیار نامنظم
تعداد نتایج: 77794 فیلتر نتایج به سال:
سیستمهای اطلاعات مکانی در زمینه مدیریت حملونقل قابلیتهای فراوانی را در اختیار کاربران خود قرار میدهند. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاهترین مسیر میتواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده میشود. دیدگاه رایج برای مدلسازی شبکههای حملونقل توسط گرافها به این صورت است که ایستگاهها به عنوان گره و م...
یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...
امروزه گراف ها به طور گسترده در بسیاری از حوزه ها از جمله نرم افزار، شبکه، وب، شیمی، زیست، ژنتیک و حتی مخابرات و جامعه شناسی برای مدل سازی و پردازش داده ها استفاده می شوند. حجیم بودن و پیچیدگی زیاد گراف های داده، یکی از مهم ترین چالش ها در این زمینه است که کار استخراج اطلاعات و دانش مورد نیاز از میان مجموعه ای از داده ها را بسیار مشکل می سازد. در چنین شرایطی، استفاده از الگوریتم های خلاصه سازی ...
در این مقاله شیوه جدیدی بر مبنای گراف سیگنال جریان برای مدلسازی مبدل Cuk ارائه شده و در کنار آن روش اولیه مبتنی بر گراف سیگنال جریان پیشنهاد شده در مراجع نیز بر روی مبدل Cuk پیاده شده است. روش پیشنهادی فرآیند بسیار سادهتری در مقایسه با سایر روشهای مدلسازی و هم چنین روش قدیمیتر مبتنی بر گراف سیگنال جریان داشته و از گراف به دست آمده میتوان سه مدل سیگنال کوچک، سیگنال بزرگ و حالت ماندگار مبدل ر...
نوشته حاضر ترجمه مقاله زیر است:Peter Sarnak, What is an Expander?, Notices of The American Mathematical Society, 51 No. 7 (2004) 762-763پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسطها را مورد توجه قرار داد. این ساختار تناقضگونه موجودیت آنها را نیز تا مدتها انکار میکرد. پس از مدتی اگرچه پینسکر((pinsker) توانست با یک بحث شمارشی وجود آنها را اثبات کند، اما ه...
یکی از راهکارهای کاهش تلفات در شبکههای توزیع استفاده از تجدید آرایش فیدرهای فشار متوسط متناسب با سطوح بار مختلف سیستم است. تعداد آرایشهای ممکن یک شبکهی توزیع بسیار زیاد است و امکان بررسی تمام آرایشها (مخصوصاً در شبکههای با مقیاس بزرگ) برای یافتن آرایش بهینه به راحتی میسر نیست. در این مقاله یک الگوریتم جدید مبتنی بر نظریهی گراف و الگوریتمهای توسعه یافتهی آن برای تجدید آرایش شبکههای توزیع...
استفاده از سیستمهای اطلاعات همراه برای ارائه انواع خدمات اطلاعاتی بهویژه در حوزه اطلاعات مکانی روز به روز در حال گسترش است. یکی از خدمات بسیار پرکاربرد در این زمینه، خدمات مرتبط با ناوبری و راهیابی است. توسعه قابلیتها و امکانات در این حوزه همواره با محدودیت فضای حافظه، پردازش و صفحه نمایش روبرو بوده است. در این راستا، مقاله حاضر، به توسعه یک روش کاربردی برای نمایش بر مبنای با...
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
فرض کنید g یک گراف ساده با مجموعه رأس های است. گراف همسایه مشترک که با نشان داده می شود، گرافی است با مجموعه رأس های و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و پرداخته و کران پایینی برای عدد خوشه گراف برحسب عدد خوشه گراف به دست می آوریم. در ادامه نش...
استفاد ه از سیستم های اطلاعات همراه برای ارائه انواع خد مات اطلاعاتی به ویژه د ر حوزه اطلاعات مکانی روز به روز د ر حال گسترش است. یکی از خد مات بسیار پرکاربرد د ر این زمینه، خد مات مرتبط با ناوبری و راه یابی است. توسعه قابلیت ها و امکانات د ر این حوزه همواره با محد ود یت فضای حافظه، پرد ازش و صفحه نمایش روبرو بود ه است. د ر این راستا، مقاله حاضر، به توسعه یک روش کاربرد ی برای نمایش بر مبنای باف...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید