محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
چهل و ششمین کنفرانس ریاضی ایران
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد
  • جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 586
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    انعطاف ناپذیری یکی از ویژگی های گراف است که در مسائل عملی به ویژه ساختارهای مولکولی از گراف های شیمیایی، شبکه های حسی و همچنین مهندسی سازه ها کاربرد فراوان دارد. گراف ساده g = (v, e) را انعطاف ناپذیر گویند هر گاه وارد کردن فشار بر ساختار گراف چارچوب کلی آن را تغییر ندهد و یا به عبارت دیگر باعث ایجاد خمیدگی در یال ها نشود. در این مقاله شرایط مورد نیاز برای انعطاف ناپذیری گراف و حداقل تعداد یال های لازم برای این امر را بررسی می کنیم و در ادامه الگوریتمی برای تعیین انعطاف ناپذیری گراف در صفحه ارائه می کنیم که آن را الگوریتم انعطاف نامیده ایم. همچنین مفهوم دسته بندی گراف ها را تعریف و با استفاده از شرایط انعطاف ناپذیری دسته ای از گراف ها را که قابل تجزیه به گراف های انعطاف ناپذیر هستند مورد بررسی قرار می دهیم.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها