فرض کنیم r حلقه ای جابه جایی و یکدار باشد.در این پایان نامه گراف ایده آل های پوچ ساز یکدیگر r را مطالعه می کنیم.این گراف را با علامت (ag(r نشان می دهیم که گرافی غیر جهت دار با مجموعه رئوس a(r)*=a(r)-{(0)} است. که در آن a(r) مجموعه همه ایده آل هایی از r است که دارای پوچ ساز ناصفر باشند.دو راس iو j در این گراف مجاورند اگر و فقط اگر ij=0 به طور خلاصه مهم ترین ویژگی های مورد بررسی در این پایان نام...

گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را بر حسب سرشت های تحویل ناپذیر گروه مربوطه بیان می کند، تعدادی خانواده نامتناهی از گراف های صحیح ارایه می کنیم. همچنین گ...

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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

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

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

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

در تحقیق حاضر شبکه های موثر مغزی مرتبط با احساسات شادی و غم در حین گوش کردن به موسیقی مورد مطالعه قرار می گیرند. الگوی ارتباط بین نواحی مختلف کانالهای eeg با استفاده از مدلسازی خودبازگشتی چند متغیره و کوهرنس جهت دار جزئی در حالی که داوطلبین به موسیقی گوش فرا داده اند استخراج شد. به عنوان محرک از موسیقی کلاسیک و سنتی ایرانی استفاده شد. داوطلبین در حین گوش دادن به موسیقی با استفاده از یک نرم افزا...