نتایج جستجو برای: گراف های تک دور

تعداد نتایج: 490047  

ژورنال: :تحقیق در عملیات در کاربردهای آن 0
لیلا مدبر بهروز علی زاده فهیمه باروقی

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

ژورنال: ریاضی و جامعه 2017

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان 1380

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

ژورنال: :علوم و فنون نقشه برداری 0
علی سبزعلی یمقانی a. sabzali yameqani aliasr, mirdamad blv. crossخیابان ولیعصر- روبروی میرداماد- دانشکده مهندسی نقشه برداری- دانشگاه صنعتی خواجه نصیر الدین محمدرضا ملک m. r. malek aliasr, mirdamad blv. crossخیابان ولیعصر- روبروی میرداماد- دانشکده مهندسی نقشه برداری- دانشگاه صنعتی خواجه نصیر الدین

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1388

( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی 1393

این پایان نامه در چهار فصل تدوین شده است که در آن با استفاده از رشته dna به تحقیق و بررسی شباهت بین موجودات زنده پرداخته می شود.رشته dna مورد بحث و بررسی دنباله کد کننده اگزون یک ژن بتا گلوبین می باشد. در فصل اول به مفاهیم زیست شناسی مولکولی، تعیین و شناسایی فیزیکی خواص ماکرومولکول های زیست شناسی نظیر dna , rna و پروتئین ها اختصاص داده شده است. فصل دوم، تعاریف مقدماتی، گراف، ماتریس و خصوصیات ...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم 1393

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضی 1393

فرض کنید g=(v,e) گرافی با مجموعه رئوس v و مجموعه یال e بوده و r=k[x1 , … , xn] حلقه چند جمله ای ها روی میدان k باشد. ایده آل i(g)، را ایده آل یالی گراف گوئیم هرگاه توسط تک جمله ای های xixj تولید شود که درآن {xi,xj} یالی از گراف است. زیرمجموعه ی w از مجموعه رئوس گراف را مستقل گوئیم هرگاه هیچ دو راسی از w مجاور نباشند. رابطه ی بسیار نزدیکی بین ایده آل یالی وهمبافت استقلال گراف،ind(g)، همبافتی با...

ژورنال: :پژوهش های نوین در ریاضی (علوم پایه سابق) 0
g. raeisi department of mathematics, shahrekord university, shahrekord, iran

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

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید