صفحه محصول - پاورپوینت درباره گراف ها

این فایل حاوی 34 اسلاید درباره گراف ها می باشد

فایل شامل:

گراف ها

محدوديت هاي گراف ها

نمايش گراف

ماتريس مجاورتي

ليست هاي مجاورتي

يال وزن دار (لبه هاي وزني )

اعمال ابتدايي گراف

جستجوي عمقيDepth-first search (DFS)

تحليل DFS

جستجوي رديفي breadth-first search (BFS)

جستجوي سطحي

و..........

قسمتی از فایل:

هر گراف G شامل دو مجموعه V وE است :

V : مجموعه محدود و غيرتهي از رئوس است

E : مجموعه اي محدود و احتمالا غيرتهي از لبه ها مي باشد.

V(G) و E(G) : مجموعه رئوس و لبه هاي گراف G را نمايش مي دهند.

براي نمايش گراف هم مي توانيم بنويسيم G=(V ، E)

براي گراف بدون جهت ، لبه ها به صورت خطوط يا منحني نمايش داده مي

شوند.
براي گراف هاي جهت دار لبه ها به صورت فلش هايي که از انتها به ابتدا رسم شده

است ، ارايه مي گردند.

و..........