Changing the eccentricity of a vertex from $5$ to $4$.

117 Views Asked by At

Can anyone help me in changing the eccentricity of any vertex from $5$ to $4$, lying on the outer circle, so that only one vertex is with eccentricity $4$ and rest of the vertices have eccentricity $5$? In the following figure eccentricity of every vertex is five. Any kind of help or hint will be of great help to me. Thanks a lot for your kind attention and help.

PS : Any other figure is also welcome on 14 vertices

enter image description here

1

There are 1 best solutions below

3
On

Draw an edge from $13$ to $8$. The eccentricity for $1$ decreased to $4$, as the distance from $1$ to $6$ is $4$.