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

پاورپوینت گراف (pptx) 16 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 16 اسلاید

قسمتی از متن PowerPoint (.pptx) :

گراف تعاريف مجموعه اي غير تهي از راس مجموعه اي از زوج راسها كه بوسيله يال بهمديگر متصل هستند. a b d e انواع گراف گراف بدون جهت Undirected graph گراف جهت دار Directed graph گراف چند يالي Multi-graph گراف كامل Complete Graph گراف ساده Simple graph Undirected graph Directed graph isolated vertex adjacent loop G =( V , E ) تعاريف 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 closed if x = y closed trail: circuit (a-b-c-d-b-e-d-a, one draw without lifting pen) closed path: cycle (a-b-c-d-a) length : number of edges in this (path,trail,walk) a b d e a b c d e a b c d e b c d e a c d زير گراف ADT گراف Object: A non-empty set of vertices and a set of undirected edges where each edge is pair of vertices. Graph(); // create an empty graph Insert-vertex(); Delete-vertex(); Insert-edge(); Delete-edge(); IsEmpty(); نمايش گراف ماتريس همجواري Adjacency Matrix ماتريس اتصال Incidence Matrix ليستهاي مجاورتي آرايه ليستهاي مجاورتي چند گانه ... ماتريس اتصال Incidence matrix Label rows with vertices Label columns with edges 1 if an edge is incident to a vertex, 0 otherwise e f g h j v 1 1 0 0 0 w 1 0 1 0 1 x 0 0 0 1 1 y 0 1 1 1 0 ماتريس همجواري There is an N x N matrix, where |V| = N , the Adjacenct Matrix (NxN) A = [a ij ] For undirected graph For directed graph This makes it easier to find subgraphs, and to reverse graphs if needed. ماتريس همجواري - مثال Example: Undirected Graph G (V, E) v u w v 0 1 1 u 1 0 1 w 1 1 0 u v w