We consider the following grid-graph, the graph in non-directed and weighted (with weights ranging from 1...

Transcribed Image Text:

We consider the following grid-graph, the graph in non-directed and weighted (with weights ranging from 1 to 4, represented by the thickness of the edges). The 12 Vertices are numbered from bottom to top and left to right (from A to L). 9 J_ I G D T A H E T B I I I Here the list of edges with thickness 1: AB1,ADI,CF1,EF1,EHI,GHI,GJI,JKI,KLI Here the list of edges with thickness 2: BE2.HK2 Here the list of edges with thickness 3: BC3,DG3, H13,IL.3 Here the list of edges with thickness 4: DE4,F14 [1pt] What is the total weight of the graph? [2pt] Write its adjacency matrix (follow the alphabetical order with vertices sorted A to L.) We consider the following grid-graph, the graph in non-directed and weighted (with weights ranging from 1 to 4, represented by the thickness of the edges). The 12 Vertices are numbered from bottom to top and left to right (from A to L). 9 J_ I G D T A H E T B I I I Here the list of edges with thickness 1: AB1,ADI,CF1,EF1,EHI,GHI,GJI,JKI,KLI Here the list of edges with thickness 2: BE2.HK2 Here the list of edges with thickness 3: BC3,DG3, H13,IL.3 Here the list of edges with thickness 4: DE4,F14 [1pt] What is the total weight of the graph? [2pt] Write its adjacency matrix (follow the alphabetical order with vertices sorted A to L.)

Answer rating: 100% (QA)

Edges with thickness 1 AB1 AD1 CF1 EF1 EHI GHI GJI JK1 KLI 1 1 1 1 1 1 1 1 1 9 Edges with thickness ... View the full answer