网络直径是什么意思？
“具有 6 个顶点的图此链接上显示的图表和 7 条边，其中最左边的 6 号顶点是叶顶点或下垂顶点。”的直径为 4？对还是错？
定义是
图形的直径是最大的 任意顶点的偏心率 图形。也就是说，它是最伟大的 任意一对顶点之间的距离。 要找到图形的直径，首先 找到每个之间的最短路径 一对顶点。最大长度 这些路径中任何一个的直径都是 图表的。
具有 N 的网络的直径 D 节点被定义为最大 任意两个节点之间的最短路径 在网络中
具有 N 的网络的直径 D 节点被定义为最长路径， p，任意之间的最短路径 两个节点 D ¼ max (minp[pij length( p))。在此等式中，pij 是 节点 i 和 之间的路径长度 j 和长度 (p) 是一个过程 返回路径的长度 p。为了 例如，4 4 目 D 的直径 ¼ 6。
The diagram shown on this link of the "A graph with 6 vertices and 7 edges where the vertex no 6 on the far-left is a leaf vertex or a pendant vertex." has DIAMETER 4? right or wrong?
Definitions are
The diameter of a graph is the maximum
eccentricity of any vertex in the
graph. That is, it is the greatest
distance between any pair of vertices.
To find the diameter of a graph, first
find the shortest path between each
pair of vertices. The greatest length
of any of these paths is the diameter
of the graph.Diameter, D, of a network having N
nodes is defined as the maximum
shortest paths between any two nodes
in the networkDiameter, D, of a network having N
nodes is defined as the longest path,
p, of the shortest paths between any
two nodes D ¼ max (minp[pij length(
p)). In this equation, pij is the
length of the path between nodes i and
j and length (p) is a procedure that
returns the length of the path, p. For
example, the diameter of a 4 4 Mesh D
¼ 6.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
维基百科示例
根据定义，我认为直径为 3。
最长最短路径的长度为 3 条边，例如在
6-1和6-2之间。网格示例
这是您的第二个定义，经过一些排版更正，使其有意义：
让我们看一下 4x4 网格 示例：
最长最短路径的长度为 6 条边，即在
AP和MD之间。参考文献
Mathworld - Wolfram/Graph Diameter
<块引用>
图的任意两个图顶点之间的“最长最短路径”的长度。
图形和有向图词汇表 - cudenver.edu< /p>
<块引用>
直径：图形的直径是从该图中的一个顶点到另一个顶点被迫使用的最长链的长度。您可以通过查找每对顶点之间的距离并取这些距离的最大值来找到图的直径。
另请参阅
The Wikipedia Example
Looks like the diameter is 3 to me by definition.
The longest shortest paths have length of 3 edges, e.g. between
6-1and6-2.The Mesh Example
Here's your second definition, with some typographical correction so that it makes sense:
Let's take a look at the 4x4 mesh example:
The longest shortest path has length of 6 edges, i.e. between
A-PandM-D.References
Mathworld - Wolfram/Graph Diameter
Graph and Digraph Glossary - cudenver.edu
See also