پرداخت امن
بازگشت وجه
تضمین کیفیت
پشتیبانی

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

نوع فایل
word و قابل ویرایش
حجم فایل
58 صفحه
تاریخ انتشار
۱۶ فروردین ۱۴۰۰
دسته بندی
تعداد بازدید
51 بازدید
تومان۹.۰۰۰

عنوان …………………………………………………..صفحه

فصل اول …………………………………………………………………… ۶

مقدمه……………………………………………………………………………………………. ۷

آشنایی با گراف ………………………………………………………………………………..۸

یک ریختی گراف ها……………………………………………………………………………. ۹

ماتریس وقوع . مجاورت…………………………………………………………………….. ۱۰

زیر گراف ها……………………………………………………………………………………… ۱۰

درجه راس ها…………………………………………………………………………………….. ۱۲

مسیرها…………………………………………………………………………………………… ۱۲

دور ها……………………………………………………………………………………………… ۱۳

مساله کوتاه ترین مسیر…………………………………………………………………….. ۱۵

فصل دوم  …………………………………………………………………………………۲۰

درخت ها ………………………………………………………………………………………… ۲۱

یال های برشی  و باندها……………………………………………………………………… ۲۳

راس های برشی…………………………………………………………………………………. ۲۴

فرمول کیلی…………………………………………………………………………………….. ۲۵

مساله ارتباط دهی……………………………………………………………………………… ۲۶

فصل سوم  ……………………………………………………………………………….۲۸

همبندی………………………………………………………………………………………….. ۲۹

ساخت شبکه های ارتباطی قابل اعتماد………………………………………………….. ۳۱

تورهای اویلری و دورهای همیلتنی ………………………………………………………… ۳۳

دور های همیلتنی………………………………………………………………………………. ۳۴

مساله پستچی چینی ………………………………………………………………………….. ۳۶

الگوریتم فلوری…………………………………………………………………………………. ۳۷

مساله فروشنده دوره گرد…………………………………………………………………….. ۳۷

فصل چهارم ………………………………………………………………………………۳۹

تطابق ها…………………………………………………………………………………………. ۴۰

تطابق ها و پوشش ها در گراف های دو بخشی………………………………………… ۴۱

تطابق کامل…………………………………………………………………………………….. ۴۳

رنگ آمیزی یالی……………………………………………………………………………….. ۴۳

قضیه ویزینگ…………………………………………………………………………………… ۴۵

مساله زمان بندی …………………………………………………………………………….. ۴۷

 

فصل پنجم …………………………………………………………………..۵۲

پیوست ………………………………………………………………………………………..۵۳

 

مقدمه:

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

گراف G یک سه تایی مرتب است که تشکیل شده از یک مجموعه ناتهیV(G) از راس ها، یک مجموعه E(G) – مجزای از V(G) – از یال ها و یک تابع وقوع که به هر یال G ، یک زوج نا مرتب از راس های G را – که الزاماً متمایز نیستند – نسبت می دهد. اگر e یک یال وu و دو راس باشند به طوری که ، در این صورت گفته می شود که e، راس هایu و را به یکدیگر وصل کرده است و راس های u و  ، دو سر یال e نامیده می شوند.

دلیل نامگذاری گراف ها بدین نام، این است که می توان آنها را به صورت گرافیکی نمایش داد و همین نمایش گرافیکی است که ما را در درک بسیاری از خواص گراف ها یاری می کند. در این گونه نمایش داده می شود.

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

متن

هیچ دیدگاهی برای این محصول نوشته نشده است.

.فقط مشتریانی که این محصول را خریداری کرده اند و وارد سیستم شده اند میتوانند برای این محصول دیدگاه(نظر) ارسال کنند.

سبد خرید

هیچ محصولی در سبد خرید نیست.

ورود به سایت
0
blank
نظریه گراف و کاربردهای آن

تومان۹.۰۰۰