سحا فایل | بزرگترین فروشگاه فایل های پژوهشی
با سحافایل در خدمت شما هستیم برای بررسی دانلود مقاله انديس PI در گراف ها که در 50 صفحه به همراه فهرست، کامل و جامع در خدمت شماست. محتوای این فایل کامل ترین و بهترین نسخه دانلود مقاله انديس PI در گراف ها می باشد که با کمترین قیمت در سایت سحافایل قرار گرفته است که با خرید و دانلود آن نیاز شما را به هرگونه جستجوی بیشتری برطرف خواهد نمود.
مقدمه:
در قرن هيجدهم ميلادي شهر كوينسگبرگ از دو ساحل يك رودخانه و دو جزيره تشكيل شده و در آن زمان 7 پل اين چهار منطقه را به هم وصل مي‌كردند معماي زير سالها شهروندان را سرگرم كرده بود. آيا امكان دارد با آغاز از يكي از اين مناطق در شهر كشتي زد از هر پل يك بار تنها يكبار گذشت و به مكان اول بازگشت؟
اويلر در سال 1736 با حل مسأله پلهاي كوينگسبرگ نظريه گراف را بنيان گذاشت وي به هر يك از چهار منطقه نقطه‌اي از صفحه را تخصيص داد و به ازاي هر پل بين دو منطقه پاره خط يا كماني بين دو نقطه متناظر با آنها رسم كرد بدين ترتيب مطابق شكل زير به مدلي رياضي دست يافت و به سادگي پاسخ معما را كه منفي است دريافت در دنياي اطراف ما وضعيت‌هاي فراواني وجود دارد كه مي‌توان توسط نموداري متشكل از يك مجموعة نقاط به علاوة خطوطي كه برخي از اين نقاط را به يكديگر متصل مي‌كنند به توصيف آنها پرداخت. تجديد رياضي اين وضعيت‌ها به مفهوم گراف منتهي مي‌شود.
* تعريف 1 : گراف G يك سه تايي مرتب است كه تشكيل شده از يك مجموعة ناتهي V(G) از رأس‌ها، يك مجموعة E(G) از يالها و يك تابع وقوع VG كه به هريال G يك زوج نامرتب از رأس‌هاي G را كه الزاماً متمايز نيستند.
- به مبلغ فوق 1 درصد به عنوان کارمزد از طرف درگاه پرداخت افزوده خواهد شد.
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
نقد و بررسی‌ها
هنوز بررسی‌ای ثبت نشده است.