مروری بر کاربرد نظریه گراف در سایر علوم

گراف G=(V,E) عبارت است از مجموعه ای از اشیاء V={v_۱,v_۲,⋯} موسوم به راس ها و مجموعه دیگری مانند E={e_۱,e_۲,⋯} که عضوهای آن یال هستند به طوری که هر یال e_k متعلق به یک زوج راس مانند (v_i,v_j) است. به علت ماهیت ساده گراف، این نظریه در علوم مهندسی، فیزیک، علوم اجتماعی، علوم زیستی، زبان شناسی و دیگر حوزه های علوم، کاربرد گسترده ای دارد. در این مقاله به ارائه کاربردهای نظریه گراف می پردازیم.

کلیدواژه ها:

نظریه گراف ، شارش شبکه ، تورنومنت