Let be a positive-weighted graph, that is a graph endowed with a function from the edge set of to the set of positive real numbers; for any distinct vertices , we define to be the weight of the path in joining and with minimum weight. In this paper we fix a particular class of graphs and we give a criterion to establish whether, given a family of positive real numbers ${D_I}_{I \in { {1,…, n} \choose 2}}{\cal G} =(G,w) {1,…,n}D_I ({\cal G}) =D_II \in { {1,…, n} \choose 2}$. In particular, the classes of graphs we consider are the following: snakes, caterpillars, polygons, bipartite graphs, complete graphs, planar graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本