-
انعطاف ناپذیری گراف
جزئیات بیشتر مقاله- تاریخ ارائه: 1394/01/01
- تاریخ انتشار در تی پی بین: 1394/01/01
- تعداد بازدید: 593
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
انعطاف ناپذیری یکی از ویژگی های گراف است که در مسائل عملی به ویژه ساختارهای مولکولی از گراف های شیمیایی، شبکه های حسی و همچنین مهندسی سازه ها کاربرد فراوان دارد. گراف ساده g = (v, e) را انعطاف ناپذیر گویند هر گاه وارد کردن فشار بر ساختار گراف چارچوب کلی آن را تغییر ندهد و یا به عبارت دیگر باعث ایجاد خمیدگی در یال ها نشود. در این مقاله شرایط مورد نیاز برای انعطاف ناپذیری گراف و حداقل تعداد یال های لازم برای این امر را بررسی می کنیم و در ادامه الگوریتمی برای تعیین انعطاف ناپذیری گراف در صفحه ارائه می کنیم که آن را الگوریتم انعطاف نامیده ایم. همچنین مفهوم دسته بندی گراف ها را تعریف و با استفاده از شرایط انعطاف ناپذیری دسته ای از گراف ها را که قابل تجزیه به گراف های انعطاف ناپذیر هستند مورد بررسی قرار می دهیم.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تاثیر یادگیری مشارکتی بر پیشرفت تحصیلی دانش آموزان
-
عملکرد سازه ای انواع اتصال دهنده های جوشی در سازه های فولادی
-
نقش و کاربرد تکنولوژی صفحات پیزو الکتریک و صفحات خورشیدی بر رویکرد معماری مدرن و پایدار
-
گذری بر فرهنگ و اندیشه دینی در شعر متعهد (ولایی)
-
space of operators
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی علم آموزی زنان از منظر اسلام و تاثیر آن بر تربیت و تحصیل فرزندان
-
اولویت بندی نواحی شهر مهاباد به لحاظ مؤلفه های خدمات شهری با تأکید بر عدالت فضایی
-
رابطه بین عوامل بصری بسته بندی محصول با تصمیم خرید مشتری
-
تحلیلی بر تأثیر رنگ و فرم تبلیغات شهری بر آسایش بصری شهروندان در محور هاشمیه مشهد
-
application of modern marketing research in today's industries
سوال خود را در مورد این مقاله مطرح نمایید :