• جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 963
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    در این مقاله هشت نوع از ضرب های مربوط به تئوری گراف ها جهت تاشه پردازی سازه های فضاکار مورد بررسی قرار گرفته و از نظر بهینه بودن عرض نوار ماتریس همسایگی ایجاد شده از ضرب توسط برنامه، با ماتریس کل مدل سازه که از روش الگوریتم چهارگامی شماره گذاری شده اند، مقایسه گردیده است. بدین منظور برنامه رایانه ای نوشته شده تا ماتریس های مربوطه را ایجاد و تاشه آنها را رسم کند. علاوه بر این برنامه ای برای روش تئوری گراف و تعیین عرض نوار ماتریس ها، نوشته شده تا امکان مقایسه آنها از روی عرض نوار ماتریس های همسایگی گرهی فراهم شود. برنامه علاوه بر ایجاد حاصل ضرب گراف ها قابلیت افراز تاشه ایجاد شده به تعداد دلخواه، متناسب با اندازه گره ها را نیز داراست. از ویژگی های برنامه نوشته شده، نحوه شماره گذاری گره ها می باشد، بدین ترتیب که نحوه شماره گذاری باعث کاهش عرض نیم نوار ماتریس حاصلضرب همزمان با ایجاد ماتریس، می گردد. 

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

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