پاورپوینت گراف

پاورپوینت گراف

اسلاید یک تعاریف

•مجموعه ای غیر تهی از راس.

•مجموعه ای از زوج راسها كه بوسیله یال بهمدیگر متصل هستند.

اسلاید دو انواع گراف

•گراف بدون جهت Undirected graph

•گراف جهت دار Directed graph

•گراف چند یالیMulti-graph

•گراف كاملComplete Graph

•گراف ساده Simple graph

اسلاید سه

path: no vertex can be repeated

          a-b-c-d-e

trail: no edge can be repeat

          a-b-c-d-e-b-d

walk: no restriction

          a-b-d-a-b-c