For each of the following distance matrices of graphs, identify the diameter, radius and center. Assume the graphs vertices are the numbers 1 through

Respuesta :

For each of the following distance matrices of graph, the

  • The diameter = 3
  • The radius of the graph is given as 2

What is the diameter of the graph?

This is used to refer to the fact that there would be a maximum distance that exists between the pair of vertices.

What is the radius of the graph

This used to refer to the minimum eccentricities of the vertices

What is the center of the graph?

This is used to show all of the vertices that have minimum eccentricities.

How to solve the matrix

We have

e 1 = 3

e 2 = 3

e3 = 2

e4 = 3

e 5 = 3

e 6 = 3

e 7 = 3

e8 = 2

e 9 = 3

e 10 = 2

Then the the diameter = maximum eccentricity = 3

The radius = minimum eccentricity = 2

center = [3, 8,10]

Read more on matrices of graphs here

https://brainly.com/question/24503758

#SPJ1

Ver imagen ogorwyne