رفتن به مطلب
ایران سی اف سی

نرم افزار حل بستار متعدی یک گراف توسط اگوریتم وارشال

امتیاز دادن به این موضوع:


براي جلوگیری از تکراری شدن تاپیک ها قبل از ارسال از قسمت جستجوی سایت استفاده کنید. تاپیک های تکراری حذف خواهند شد.

تاپیک ها باید در انجمن های مناسب زده شوند. قبل از ارسال تاپیک عنوان انجمن را بخوانید.

ارسال‌های توصیه شده

این نرم افزار برای من همیشه خاطره است . روز های آخر ترم یک رشته ی کارشناسی نرم افزار بود . تقریبا به اواخر کتاب ریاضی گسسته رسیده بودیم . مبحثی به نام بستار ها بود که اکثر دانشگاهها چون درس ریاضیات گسسته را کامل نمی خونن به این مبحث نمی رسند . شاید برای بعضی ها این نام ناآشنا باشد . ولی خوب دانشگاههایی هستند که این درس را بخوبی و تا اخر میخونند . البته به استاد هم بستگی دارد . استاد ما فردی سخت گیر بود و … خب قصد داستان نویسی ندارم. ابتدا یک تعریف مختصر از بستار می نویسم : اگر R یک رابطه در مجموعه ی A باشد ممکن است دارای بعضی از خصوصیات بازتابی ، متقارن یا متعدی نباشد. میخواهیم با افزودن زوج مرتب هایی به آن ، رابطه ای به دست اوریم که ویژگی مورد نظر را داشته باشد. هدف افزودن حداقل تعداد زوج مرتب ها است . بنابراین ما دنبال پیدا کردن کوچکترین رابطه ی R1 هستیم که شامل رابطه ی R بوده و ویژگی مورد دلخواه ما را داشته باشد. اگر چنین R1 ای وجود داشته باشد آنرا بستار R نسبت به خصوصیت مورد نظر گوئیم.

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

لازمه اینو بگم که کسانی که این درسو خوندن متوجه مطلب من میشوند

حال بنده اومدم یک نرم افزاری نوشتم که با ایجاد ماتریس یک گراف انرا مرحله به مرحله حل می کند و مراحل حل را هم نشان میدهد و در اخر ماتریس جواب را که همان بستار متعدی است را نشان میدهد

استاد بخاطر نوشتن این برنامه در درس ریاضی گسسته به من نمره ۱۷ را داد

* لطفا از ما حمایت کنید تا بهترین خدمات رو براتون ارائه بدیم *

m3vay27br3f44q7zg.jpg?size_id=4

**************************************************************************

قوانین و اساسنامه سایت    -    تبلیغات در سایت    -    فروشگاه سایت

* بخش های متنوع در منوی اصلی سایت موجود می باشد *

لینک به دیدگاه
به اشتراک گذاری در سایت های دیگر

  • 10 ماه بعد...
  • پاسخ 1
  • ایجاد شده
  • آخرین پاسخ

بیشترین ارسال‌ها در این موضوع

روزهای محبوب

بیشترین ارسال‌ها در این موضوع

سلام

لینک های برنامه بروز شد

پست اول ویرایش شد

موفق باشید. یاحق

* لطفا از ما حمایت کنید تا بهترین خدمات رو براتون ارائه بدیم *

m3vay27br3f44q7zg.jpg?size_id=4

**************************************************************************

قوانین و اساسنامه سایت    -    تبلیغات در سایت    -    فروشگاه سایت

* بخش های متنوع در منوی اصلی سایت موجود می باشد *

لینک به دیدگاه
به اشتراک گذاری در سایت های دیگر

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

بالا آوردن تاپیک ها و پست ها قبل از 48 ساعت ممنوع است و موجب حذف آنها خواهد شد.

لطفا به جای بروز کردن تاپیک های قدیمی در نظر شروع یک تاپیک جدید باشید مگر این که لازم به بروزرسانی تاپیک مربوطه باشد.

به گفتگو بپیوندید

هم اکنون می توانید مطلب خود را ارسال نمایید و بعداً ثبت نام کنید. اگر حساب کاربری دارید، برای ارسال با حساب کاربری خود اکنون وارد شوید .

مهمان
ارسال پاسخ به این موضوع ...

×   شما در حال چسباندن محتوایی با قالب بندی هستید.   حذف قالب بندی

  تنها استفاده از 75 اموجی مجاز می باشد.

×   لینک شما به صورت اتوماتیک جای گذاری شد.   نمایش به صورت لینک

×   محتوای قبلی شما بازگردانی شد.   پاک کردن محتوای ویرایشگر

×   شما مستقیما نمی توانید تصویر خود را قرار دهید. یا آن را اینجا بارگذاری کنید یا از یک URL قرار دهید.

×
×
  • اضافه کردن...

اطلاعات مهم

لطفا قبل از عضویت و همکاری با ما قوانین را مطالعه کنید.