Question about graphs

Revision en1, by hugox14, 2020-03-27 17:03:03

Hello guys, I am studying graphs and I have the following questions:

If I have an undirected and weighted graph, if the costs of each arc increase by 1:

  • Does the minimum spanning tree change?
  • Do the shortest paths change from vertex $$$v$$$ to others?

Thanks in advance!

Tags #graph, minimum spanning tree, shortes path

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English hugox14 2020-03-27 17:03:03 301 Initial revision (published)