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

***2

•تعاریف

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

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

***3

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

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

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

گراف کاملComplete Graph

گراف ساده Simple graph

انواع گراف

***7

•نمایش گراف

•ماتریس همجواری Adjacency Matrix

•ماتریس اتصال Incidence Matrix

•لیستهای مجاورتی

•آرایه

•لیستهای مجاورتی چند گانه

•...

***13

•استفاده از آرایه

•گراف در آرایه ای بنام Node ذخیره می شود.

•N نود گراف در ابتدای آرایه قرار می گیرند

•شماره نودهای متصل به نود iام در خانه های Node[Node(i)] تا Node[Node(i+1)]  قرار دارد.

•این آرایه چند خانه دارد؟