پاورپوینت گراف

پاورپوینت گراف

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: PowerPoint (pptx) (قابل ویرایش و آماده پرینت)
تعداد صفحات: 16
حجم فایل: 26236
قیمت: 42000 تومان

بخشی از متن:

پاورپوینت گراف (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-etrail: no edge can be repeat a-b-c-d-e-b-dwalk: no restriction a-b-d-a-b-cclosed if x=yclosed 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 inthis (pathtrailwalk)abcdeabcdebcdeacdزير گراف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 graphInsert-vertex();Delete-vertex();Insert-edge();Delete-edge();IsEmpty();نمايش گرافماتريس همجواري Adjacency Matrixماتريس اتصال Incidence Matrixليستهاي مجاورتيآرايهليستهاي مجاورتي چند گانه...ماتريس اتصالIncidence matrixLabel rows with verticesLabel columns with edges1 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 graphThis makes it easier to find subgraphs and to reverse graphs if needed.