“…d). Finally, let us define the k ‐diamond graphs . Definition A weighted k‐diamond , where and , is an undirected and vertex weighted graph where (i) each vertex is included in a simple path between exactly one of the k apices and the vertex z and (ii) is a forest with k connected components .…”