定义基环树为nnn个节点、nnn条边的、没有自环和重边的无向连通图,定义一个图的直径是任意两点最短路的最大值,小红想知道,nnn个节点构成的所有基环树中,最小的直径是多少?
定义基环树为nnn个节点、nnn条边的、没有自环和重边的无向连通图。 定义一个图的直径是任意两点最短路的最大值。 小红想知道,nnn个节点构成的所有基环树中,最小的直径是多少?
(图片来源网络,侵删)
定义基环树为nnn个节点、nnn条边的、没有自环和重边的无向连通图,定义一个图的直径是任意两点最短路的最大值,小红想知道,nnn个节点构成的所有基环树中,最小的直径是多少?
定义基环树为nnn个节点、nnn条边的、没有自环和重边的无向连通图。 定义一个图的直径是任意两点最短路的最大值。 小红想知道,nnn个节点构成的所有基环树中,最小的直径是多少?