نتایج جستجو برای: یال سودار

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

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

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

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

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

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

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g setminus z(g))$‎ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. عل...

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

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شو...

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

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

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

مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. ‏در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله ‎p‎ -میانه روی‎‎ گراف را مورد بررسی قرار می دهیم. فرض کنید مجموعه ای از مشتریان و همچنین مجموعه ای از مراکز بالقوه جهت خدمت رسانی به این مشتریان وجود داشته باشد مساله p –...

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

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

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

رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...

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

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

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

در شرق خراسان جنوبی ساختار های با روند شمال غرب- جنوب شرق دارد. در کنار گسل اردکول و هم روند با این گسل ساختار چین خورده بمرود و شاهرخت با روند شمال غرب- جنوب شرق واقع شده اند. به منظور تخمین سریع استرین در این تحقیق سعی شده است تا بکمک روش کمان ایزوگون، میزان استرین چین خوردگی محاسبه شود. به کمک داده های ساختاری منطقه، موقعیت محور های تنش حداکثر، شمال شرق- جنوب غرب و محور های تنش حداقل، شمال ...

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

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