图论术语和距离 (图论)

图论术语和距离 (图论)之间的区别

图论术语 vs. 距离 (图论)

图论中有许多专有名词，此处总结了一些名词的一般意义和用法。. 在图论中，一张无向图里，两顶点之间的距离是指他们之间最短路径（shortest path.）的长度，两顶点之间的距离也被称为测地距离（）。需要注意的是两个顶点之间可能有多条最短路径，如果两个顶点之间不存在路径（即他们属于不同的连通分量），那么按照传统它们距离被定义为无穷大。在有向图中，如果从顶点 u 到顶点 v 存在有向路径（），那么距离 d(u,v) 被定义为从顶点 u 到顶点 v 之间最短有向路径的长度。不同于无向图，在有向图中 d(u,v) 不一定和 d(v,u) 相等，甚至有可能出现从顶点 u 到顶点 v 存在有向路径，而从顶点 v 到顶点 u 却不存在有向路径的情况。.

之间图论术语和距离 (图论)相似

图论术语和距离 (图论)有1共同点（的联盟百科）: 图论。

图论

图论（Graph theory）是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。图论的研究对象相当于一维的单纯复形。.

图论和图论术语 · 图论和距离 (图论) · 查看更多 »

上面的列表回答下列问题

什么图论术语和距离 (图论)的共同点。
什么是图论术语和距离 (图论)之间的相似性