نتایج جستجو برای: پوشش یالی

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

پایان نامه :دانشگاه تربیت معلم - تبریز - دانشکده علوم 1388

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

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

برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین توابعی، عدد 2- احاطه گری رنگین کمانی گراف g نامیده شده و با نشان داده می شود. در فصل نخست این پایانامه، تعاریف و قضی...

Journal: : 2021

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

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

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

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

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

Journal: : 2021

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

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

بازی رنگی گراف ها، اولین بار حدود سال ‎????‎ توسط بادلندر مطرح شد. فرض کنید یک گراف متناهی ‎g‎ و مجموعه ‎x‎ با ‎k‎ رنگ موجود باشد و دو بازیکن آلیس و باب این بازی را روی رأس های گراف انجام دهند. بازی با حرکت آلیس شروع می شود و هر کدام از بازیکن ها پشت سر هم یک رأس از گراف ‎$g$‎ را با یک رنگ از مجموعه ‎x‎ رنگ می کنند، که رئوس مجاور همرنگ نباشند. بازی هنگامی پایان می پذیرد که هیچ حرکت بیشتری نتو...

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

در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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

در مسأله بیشینه سازی پوشش، هدف این است که با مکان یابی و استقرار تعداد محدودی تسهیل در یک شبکه تقاضا، مجموع تقاضای پوشش یافته در این شبکه بیشینه شود. در اکثر این مطالعات پیشین، شعاع پوشش(فاصله پوشش) به عنوان یک معیار بحرانی مطرح می شود که خارج از این فاصله هیچ تقاضایی پوشش نمی یابد. همچنین مدل های چندهدفه ی این مسأله، چندان مورد بررسی قرار نگرفته است. ضمنا، در این مسأله هر گره تقاضا می تواند فق...

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

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