نظریه گراف درمدارهای الکتریکی و شبکه های سیستم های کامپیوتری

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

Keywords:

نظریه گراف , مدارالکتریکی , ماتریس مجاورت , شبکه های کامپیوتری