∗52.Thedistancebetween two distinct

∗52.Thedistancebetween two distinct vertices v1 and v2 of a connected simple graph is the length (number of edges) of the shortest path between v1 and v2. The radius of a graph is the minimum over all vertices v of the maximum distance from v to another vertex. The diameter of a graph is the maximum distance between two distinct vertices.Find the radius and diameter of a)K6.b)K4,5.c)Q3.d)C6

Kết quả (Việt) 1:

∗52. Thedistancebetween hai đỉnh khác biệt v1 và v2 của kết nối đơn giản đồ thị là (số lượng các cạnh) độ dài đường đi ngắn nhất giữa v1 và v2. Bán kính của một đồ thị là tối thiểu hơn tất cả đỉnh v của khoảng cách tối đa từ v tới một đỉnh. Đường kính của một đồ thị là khoảng cách tối đa giữa hai đỉnh khác biệt. Tìm bán kính và đường kính a)K6.b)K4,5.c)Q3.d)C6

Kết quả (Việt) 2:

* 52.Thedistancebetween hai đỉnh khác biệt v1 và v2 của một đồ thị đơn giản kết nối là chiều dài (số cạnh) của con đường ngắn nhất giữa v1 và v2. Bán kính của một đồ thị là tối thiểu so với tất cả các đỉnh v của khoảng cách tối đa từ v tới đỉnh khác. Đường kính của một đồ thị là khoảng cách tối đa giữa hai khác biệt vertices.Find bán kính và đường kính của một) K6.b) K4,5.c) Q3.d) C6