Skip to main content
SUPERVISOR
Ramin Gavadi jourtani,Behnaz Omoomi,Ali Kaveh
رامین جوادی جورتانی (استاد مشاور) بهناز عمومی (استاد راهنما) علی کاوه (استاد راهنما)
 
STUDENT
Elham Shirazbakhti
الهام شیرازبختی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1394

TITLE

Minimal and Optimal cycle basis in Graphs and their application in structural analysis
The cycles in a graph, create a vector space called cycle space graph. A base of this space is maximal independent set of simple cycles in the graph. Cycle bases of a graph are not unique and they are different and have many applications in science and engineering. In this thesis, in line with the application of the cycle bases on civil engineering, the four types of cycle bases include minimal, subminimal, Optimal and Suboptimal cycle bases are studied.
مجموعه دورها در یک گراف، یک فضای برداری به نام فضای دوری تشکیل می‌دهند. یک پایه برای این فضا در یک گراف، مجموعه دورهای ساده مستقل ماکسیمال آن گراف است. پایه‌های دوری گراف در علوم پایه و مهندسی کاربردهای فراوانی دارند. پایه‌های دوری، منحصربفرد نیستند و انواع متفاوتی دارند. در این پایان‌نامه به مطالعه‌ چهار نوع پایه‌های دوری مینیمال، زیرمینیمال، بهینه و زیربهینه پرداخته و الگوریتم‌های مؤثر برای ساخت انواع پایه‌های مذکور در راستای حل یک مسأله بهینه‌سازی در علم مهندسی عمران مورد بررسی قرار گرفته‌ است.

ارتقاء امنیت وب با وف بومی