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

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

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

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

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

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

گراف وحيدي پور تعاريف مجموعه اي غير تهي از راس مجموعه اي از زوج راسها كه بوسيله يال بهمديگر متصل هستند. انواع گراف گراف بدون جهت Undirected graph گراف جهت دار Directed graph گراف چند ياليMulti-graph گراف كاملComplete Graph گراف ساده Simple graph تعاريف 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 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 ماتريس همجواري There is an N x N matrix, where |V| = N , the Adjacenct Matrix (NxN) A = [aij] For undirected graph For directed graph This makes it easier to find subgraphs, and to reverse graphs if needed.