گراف مقسوم علیه صفر یک حلقه ‎s‎ که لزوما تعویض پذیر نیست و با ‎vec {?}(s) ‎ نمایش داده می شود، یک گراف ساده جهت دار است که در آن مجموعه مقسوم علیه های صفر ناصفر به عنوان رئوس در نظر گرفته می شوند و راس ‎a‎ به ‎b‎ توسط یک جهت به صورت ‎a ? b ‎ متصل است اگر و تنها اگر ‎ab=0‎. فرض می کنیم ‎r‎ یک حلقه تعویض پذیر یکدار و t_{n}(r)‎ حلقه ی ماتریس های بالا مثلثی ‎n×n‎ روی ‎r‎ باشد. در این پایان نامه گر...

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

این تحقیق با هدف تحلیل رابطه عوامل محیطی با درصد همزیستی و فراوانی اسپور قارچ های میکوریزی همزیست با درختان بادام اجرا شد. برای این منظور در منطقه مله روته در شهرستان دره شهر استان ایلام، درختان بادام به صورت تصادفی انتخاب و از ریزوسفر آنها نمونه هایی از خاک و ریشه از عمق30-0 سانتی متری تهیه شد. نتایج نشان داد که در این رویشگاه هفت گونه قارچ میکوریزی آربسکولار شامل glomus fasciculatum،g. intrar...

امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گرا...

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

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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