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

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

مختصات کاهش یافته t*, ?? که ?? کشش سطحی کاهش یافته و t* درجه حرارت کاهش یافته است برای پیشگویی کشش سطحی آلکانها معرفی می شوند. براساس تجزیه و تحلیل پدیده های تجربی و در نظر گرفتن قوانین حالتهای متناظر، این مختصات کاهش یافته جدید در یک منحنی برای کشش سطحی آلکانها بدست می آیند. در این روش همبستگی نقطه ذوب به عنوان درجه حرارت متناظر برای آلکانهای مختلف به کار می رود. دمای کاهش یافته، t* از نقطه جو...

تحقیق حاضر به دنبال بررسی فرضّیه شفّاف سازی و بررسی پدیده شفّاف سازی در بافتی متناظر یک سویه فارسی- انگلیسی است. برای انجام این کار، ده حکایت که به صورت تصادفی از گلستان سعدی انتخاب شدند به همراه سه ترجمه انگلیسی آنها، توسّط رهاتسک (2004)، ایستویک (1979)، و راس (1890)، مورد مطالعه قرار گرفتند. در همین راستا، محقّق با مطالعه جمله به جمله این حکایتها و ترجمه های آنها به بررسی جنبه های پدیده شفّاف سازی ...

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

کدهای خلوت دسته ای از کدهای بلوکی خطی هستند که علی رغم داشتن یک ساختار ساده‏، عملکردی نزدیک به نرخ شانون دارند. ‏اخیراً کدهای خلوت شبه دوری‎‏،‎‎ به عنوان دسته ای خاص از کدهای خلوت‎‏، به علت سهولت در پیاده سازی و هم چنین عملکرد عالی روی کانال های نویزدار‏، پرکاربردترین دسته از کدهای خطی محسوب می شوند و بدین ترتیب توجه زیادی را به خود جلب کرده اند. هر کد خلوت را می توان با یک گراف دوبخشی به نام گر...

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

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

واحد های تصمیم گیری می توانند در بسیاری حالات ساختار دو مرحله ای داشته باشند ، در چنین وضعیتی گفته می شود که واحد تصمیم گیری شامل یک سری عملیات داخلی است و ساختار دو مرحله ای را به نمایش می گذارد . مرحله ی اول ورودی ها را به کار می برد تا خروجی ها را تولید کند که این خروجی ها ، ورودی های مرحله ی دوم هستند و اندازه های میانی نامیده می شوند . اما همیشه استفاده از منابع ورودی منجر به تولید خروجی ه...

قضیه استوکس روی خمینه ها بیان می کند که انتگرال یک k-فرم دیفرانسیل روی مرز خمینه فشرده جهتدار و دیفرانسیل پذیر m برابر با انتگرال مشتق خارجی آن k-فرم روی خمینه است. از نکات مورد توجه دراین قضیه این است که خمینه m باید جهتدار بوده و فرم دیفرانسیل مربوطه دارای تکیه گاه فشرده باشد. هم چنین مرز خمینه دارای جهت مرزی القا شده از m است. جهت خمینه m توسط یک فرم دیفرانسیل ناصفر تعیین می گردد. هم چنین ...