***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)] قرار دارد.
•این آرایه چند خانه دارد؟