این فایل حاوی 34 اسلاید درباره گراف ها می باشد
فایل شامل:
گراف ها
محدوديت هاي گراف ها
نمايش گراف
ماتريس مجاورتي
ليست هاي مجاورتي
يال وزن دار (لبه هاي وزني )
اعمال ابتدايي گراف
جستجوي عمقيDepth-first search (DFS)
تحليل DFS
جستجوي رديفي breadth-first search (BFS)
جستجوي سطحي
و..........
قسمتی از فایل:
هر گراف G شامل دو مجموعه V وE است :
V : مجموعه محدود و غيرتهي از رئوس است
E : مجموعه اي محدود و احتمالا غيرتهي از لبه ها مي باشد.
V(G) و E(G) : مجموعه رئوس و لبه هاي گراف G را نمايش مي دهند.
براي نمايش گراف هم مي توانيم بنويسيم G=(V ، E)
براي گراف بدون جهت ، لبه ها به صورت خطوط يا منحني نمايش داده مي
شوند.
براي گراف هاي جهت دار لبه ها به صورت فلش هايي که از انتها به ابتدا رسم شده
است ، ارايه مي گردند.
و..........
فایل شامل:
گراف ها
محدوديت هاي گراف ها
نمايش گراف
ماتريس مجاورتي
ليست هاي مجاورتي
يال وزن دار (لبه هاي وزني )
اعمال ابتدايي گراف
جستجوي عمقيDepth-first search (DFS)
تحليل DFS
جستجوي رديفي breadth-first search (BFS)
جستجوي سطحي
و..........
قسمتی از فایل:
هر گراف G شامل دو مجموعه V وE است :
V : مجموعه محدود و غيرتهي از رئوس است
E : مجموعه اي محدود و احتمالا غيرتهي از لبه ها مي باشد.
V(G) و E(G) : مجموعه رئوس و لبه هاي گراف G را نمايش مي دهند.
براي نمايش گراف هم مي توانيم بنويسيم G=(V ، E)
براي گراف بدون جهت ، لبه ها به صورت خطوط يا منحني نمايش داده مي
شوند.
براي گراف هاي جهت دار لبه ها به صورت فلش هايي که از انتها به ابتدا رسم شده
است ، ارايه مي گردند.
و..........