Question

IU MH HAMME A A A A A JA Text Box Themes 11 6 . 21 Shot 30.47 PM 2.4. Define a Graph Data structure (5 points). Define Path, and give the path from 1 to 6 in the following graph (5 points). Draw the necessary Adjacency Matrix for the graph below (10 points) Sen 2020- Screer 2020-0

Answer 1

A Graph is a data structure which is nonlinear and consists of nodes & gralph. In Graph set of vertices & set of Edges connect a pair of nodes a In Geaph, path refers, in which no vertices & no edges are repeated, means. when we traverse through graph not a velten & not a edge should be repeat. Path from 1 of I to given graph 6 is : 2 3 5 ₃ 4 - 76 Adj acency matrix 1 0 0 0 0 - Nm tuore