Question 2 (15 Points): Distance in graphs (O2). The distance dív,w) between two vertices v and w in an undirected graph
Posted: Tue Apr 26, 2022 5:06 pm
- Question 2 15 Points Distance In Graphs O2 The Distance Div W Between Two Vertices V And W In An Undirected Graph 1 (118.9 KiB) Viewed 19 times
Question 2 (15 Points): Distance in graphs (O2). The distance dív,w) between two vertices v and w in an undirected graph is defined as the minimal length of any path connecting these two vertices. If u and w are not connected, then du, w) = oC. Now, define the diameter of the graph G = (V. E) as diam(G) max d(u,w). v.weV And define the radius of the graph as rad(G) = min max d(u, w) may d(u, w) VEV Prove that rad(G) < diam(G) < 2rad(G).