Distance between two vertices


The distance between two vertices x and y of a graph, denoted d(x,y), is the length of the shortest path joining x and y.

Prove of not prove: If x y, z are vertices of graph G, the d(x,y)+d(y,z)>=d(x,z).

Request for Solution File

Ask an Expert for Answer!!
Mathematics: Distance between two vertices
Reference No:- TGS0874226

Expected delivery within 24 Hours