نظریه گراف و کاربرد آن

نظریه گراف و کاربرد آن - نظریه گراف ،ماتریس، مسیرها ، دورها ، کوتاه ترین مسیر ، هماهنگی ، فرمول کیلی پال های برشی ، راس های برشی ، دورهای همیلتنی ، مسأله پستچی چینی، الگوریتم فلوری

---

در دنیای اطراف ما، وضعیف های فراوانی وجود دارند که می توان توسط نموداری متشکل از یک مجموعه نقاط ، به علاوه خطوطی که برخی از این نقاط را به یکدیگر متصل می کنند، به توصیف آنها پرداخت، به عنوان مثال ، برای نشان دادن رابطه دوستی بین یک دسته از انسان ها می نوانیم هر شخص را با یک نقطه مشخص کنیم . نقاط متناظر با هر دو دوست را با یک خط به یکدیگر وصل نماییم، یا در جای دیگر ممکن است برای نشان دادن یک شبکه ارتباطی، از نموداری استفاده کنیم که در آن ، نقاط نمایانگر مراکز ارتباطی و خطوط، نشان دهنده پیوندهای ارتباطی بین مراکز باشند. توجه داشته باشید که در این گونه نمودارها، آن چه بیشتر مورد توجه است این است که آیا دو نقطه داده شده ، به وسیله یک خط به یکدیگر متصل هستند یا نه و طریقه اتصال آنها اهمیتی ندارد. تجربه ریاضی این وضعیت ها به مفهوم گراف منتهی می شود.
گراف G یک سه تایی مرتب است که تشکیل شده از یک مجموعه ناتهیV(G) از راس ها، یک مجموعه E(G) – مجزای از V(G) – از یال ها و یک تابع وقوع که به هر یال G ، یک زوج نا مرتب از راس های G را – که الزاماً متمایز نیستند – نسبت می دهد. اگر e یک یال وu ودو راس باشند به طوری که ، در این صورت گفته می شود که e، راس هایu و را به یکدیگر وصل کرده است و راس های u و ، دو سر یال e نامیده می شوند.
دلیل نامگذاری گراف ها بدین نام، این است که می توان آنها را به صورت گرافیکی نمایش داد و همین نمایش گرافیکی است که ما را در درک بسیاری از خواص گراف ها یاری می کند. در این گونه نمایش داده می شود.
آشنایی با گراف
نمودار یک گراف ، فقط رابطه وقوعی را که بین راس ها و یال ها برقرار است، نشان می دهد، با این حال در غالب اوقات ، نموداری از یک گراف را رسم کرده ، به جای خود گراف ، به نمودار آن اشاره می کنیم. به همین منوال نقطه های آن را «راس» و خطوط آن را «یال» می نامیم.
اگر یک گراف ، نموداری داشته باشد که در آن یال ها تنها در راس های دو سر خود متقاطع باشند، مسطح نامیده می شود، چون می توان به سادگی این گونه گراف ها را روی یک صفحه مسطح رسم کرد. دو راس که برروی یال مشترکی واقعند ، مجاور نامیده می شوند. به همین ترتیب دو یال واقع بر روی یک راس مشترک نیز مجاورند. یک یال با دو سر یکسان ، طوقه و یک یال با دو سر متمایز ، یال پیوندی نامیده‌می‌شود.
اگر مجموعه راس ها و مجموعه یال های یک گراف، متناهی باشند، گراف مزبور را متناهی می نامند. گرافی را که یک راس داشته باشد بدیهی و سایر گراف ها را غیر بدیهی می نامیم.
یک گراف ساده است، اگر هیچ طوقه ای نداشته باشد و بین هر دو راس آن ، بیش از یک یال نباشد . نمادهای را به ترتیب برای نشان دادن تعداد راس ها و تعداد یال های گراف G به کار می بریم.

قیمت فقط5,000 تومان پرداخت و دانلود

مشخصات فروشنده

نام و نام خانوادگی : شادمان روستا ناوی

شماره تماس : [phone]

ایمیل :[e-mail]

سایت :fileyar.ir

مشخصات فایل

فرمت : doc

تعداد صفحات : 59

قیمت : 5,000 تومان

حجم فایل : 2571 کیلوبایت

برای خرید و دانلود فایل و گزارش خرابی از لینک های روبرو اقدام کنید...

پرداخت و دانلودگزارش خرابی و شکایت از فایل

روش نیوتن تقریبی اصلاح شده را توصیف کرده و در فصل چهار به نتایج عددی این روش پرداخته شده است

حل دستگاه های معادلات دیفرانسیل - روش نیوتن تقریبی اصلاح شده را توصیف کرده و در فصل چهار به نتایج عددی این روش پرداخته شده است

---

حل دستگاه های معادلات دیفرانسیل

روش های رونگه – کوتای ضمنی (همچون روش s- گامی رادو IIA با 7 ، 5 ، 3 = s) برای حل دستگاه های معادلات دیفرانسیل سخت خواص پایداری بسیار خوبی دارند و جواب آن ها دارای مرتبه ی دقت بالایی است اما هزینه بالای محاسباتی آن ها در حل معادلات مرحله ای غیرخطی آن ها ، به شدت کاربرد این روش ها را در حل مسائل بزرگ مقیاس محدود کرده است. برای کاهش چنین هزینه هایی ، الگوریتم های نیوتن تقریبی متعددی در دهه های اخیر ارائه شده است که یکی از پرکاربردترین آن ها روش ساده شده نیوتن نام دارد.
روش نیوتن ساده شده ، در اجرای روش های رونگه – کوتای ضمنی مؤثر و کارامد است ولی در عین حال ، خاصیت همگرایی ضعیفی دارد.
به منظور بهبود بخشیدن به خصوصیات همگرایی ، ساختار تازه ای از تقریب جدید ماتریس ژاکوبین ، ، ارائه می شود.
به وسیله این تقریب جدید ماتریس ژاکوبین ، روش نیوتن ساده شده به شکل جدیدی اصلاح شده که روش نیوتن تقریبی اصلاح شده نامیده می شود.
تعاریفی از معادلات دیفرانسیل معمولی و دستگاه معادلات غیرخطی ، روش نیوتن و روش نیوتن ساده شده آمده است.
در فصل دوم ، به تشریح دستگاه های معادلات دیفرانسیل سخت ، روش رونگه – کوتای ضمنی ، روش رادافر پرداخته شده است.
، روش نیوتن تقریبی اصلاح شده را توصیف کرده و در فصل چهار به نتایج عددی این روش پرداخته شده است.

فهرست مطالب
فصل 1
تعاریف و مفاهیم مقدماتی
مقدمه:
ضریب تانسوری کرونکر:
معادلات دیفرانسیل:
تعریف 1-6-1- معادله دیفرانسیل:
1-6-1- معادله دیفرانسیل معمولی:
1-6-2- معادله دیفرانسیل معمولی خطی:
1-7- حل عددی معادلات دیفرانسیل:
1-8- دستگاه معادلات غیرخطی:
1-9- تاریخچه روش نیوتون:
1-10- روش نیوتون:
1-10-1- روش نیوتون ساده شده:
فصل 2
روش های رونگه – کوتا:
2-1- دستگاه های معادلات دیفرانسیل سخت:
2-2- جدول بوچر:
2-3- روش رادو:
فصل 3
روش تقریبی اصلاحی نیتوتن برای فرمول های رونگه – کوتای ضمنی:
3-1- روش رونگه – کوتای ضمنی:
3-2- روش تقریبی اصلاحی نیوتن:
3-3- تحلیل همگرایی:
فصل 4
پیاده سازی و نتایج عددی
مقدمه:
4-2- اعتبار جواب های عددی:
4-3- همگرایی در مقابل طول گام:
4-4- عملکرد با طول گام های متغیر:

قیمت فقط8,500 تومان پرداخت و دانلود

مشخصات فروشنده

نام و نام خانوادگی : شادمان روستا ناوی

شماره تماس : [phone]

ایمیل :[e-mail]

سایت :fileyar.ir

مشخصات فایل

فرمت : doc

تعداد صفحات : 33

قیمت : 8,500 تومان

حجم فایل : 194 کیلوبایت

برای خرید و دانلود فایل و گزارش خرابی از لینک های روبرو اقدام کنید...

پرداخت و دانلودگزارش خرابی و شکایت از فایل

جزوه ریاضی 2 پارسه

جزوه ریاضی 2 پارسه - جزوه ریاضی 2 پارسه

---

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

قیمت فقط1,500 تومان پرداخت و دانلود

مشخصات فروشنده

نام و نام خانوادگی : مجتبی خادم پیر

شماره تماس : [phone]

ایمیل :[e-mail]

سایت :payfile.org

مشخصات فایل

فرمت : pdf

تعداد صفحات : 86

قیمت : 1,500 تومان

حجم فایل : 2902 کیلوبایت

برای خرید و دانلود فایل و گزارش خرابی از لینک های روبرو اقدام کنید...

پرداخت و دانلودگزارش خرابی و شکایت از فایل

فقط بگیر جزوه رو %100 یاد گرفتی

جزوه تابع نمایی و لگاریتمی دوم ریاضی - فقط بگیر جزوه رو %100 یاد گرفتی

---

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

قیمت فقط1,000 تومان پرداخت و دانلود

مشخصات فروشنده

نام و نام خانوادگی : مجتبی خادم پیر

شماره تماس : [phone]

ایمیل :[e-mail]

سایت :payfile.org

مشخصات فایل

فرمت : pdf

تعداد صفحات : 16

قیمت : 1,000 تومان

حجم فایل : 450 کیلوبایت

برای خرید و دانلود فایل و گزارش خرابی از لینک های روبرو اقدام کنید...

پرداخت و دانلودگزارش خرابی و شکایت از فایل

پاورپوینت آموزشی آرایه ها و ساختارها ، Arrays and Structures ،

پاورپوینت آموزشی آرایه ها و ساختارها ، Arrays and Structures ، - فرمت فایل PPT پاورپوینت ( قابل ویرایش ) چکیده ADT (Abstraction data type) آرایه ها یونیون ها و ساختارها ماتریس های اسپارس آرایه های چند بعدی چند جمله ای ها رشته ها

---

چکیده: ADT (Abstraction data type) آرایه ها یونیون ها و ساختارها ماتریس های اسپارس آرایه های چند بعدی چند جمله ای ها رشته ها

قیمت فقط5,000 تومانپرداخت و دانلود

مشخصات فروشنده

نام و نام خانوادگی : جعفر علی بیگلو

شماره تماس : [phone]

ایمیل :[e-mail]

سایت :sidonline.ir

مشخصات فایل

فرمت : ppt

تعداد صفحات : 38

قیمت : 5,000 تومان

حجم فایل : 102 کیلوبایت

برای خرید و دانلود فایل و گزارش خرابی از لینک های روبرو اقدام کنید...

پرداخت و دانلودگزارش خرابی و شکایت از فایل