7,129
个编辑
更改
跳到导航
跳到搜索
第61行：
第61行： − + − 如果一个有向图中存在包含每对顶点的相对有向路径，那么这个有向图就是紧密连通的。 第68行：
第67行： − + − 第75行：
第73行： +
→例子
* 如果路径包含每一对顶点，那么图就是连通的。
* 如果路径包含每一对顶点，那么图就是连通的。
* A directed graph is [[Strongly-connected digraph|strongly connected]] if there are oppositely oriented directed paths containing each pair of vertices.
* 如果一个有向图中存在包含每对顶点的相对有向路径，那么这就是'''<font color = #ff8000>强连接有向图 Strongly-connected digraph<font>'''。
* 没有边连接两个不连续的路径顶点的路径称为'''<font color="#ff8000">诱导路径 induced path</font>'''。
* 没有边连接两个不连续的路径顶点的路径称为'''<font color="#ff8000">诱导路径 induced path</font>'''。
* 包含图的每个顶点的路径称为'''<font color="#ff8000">哈密顿路径 Hamiltonian Path</font>'''。
* 包含图的每个顶点的路径称为'''<font color="#ff8000">哈密顿路径 Hamiltonian Path</font>'''。
* Two paths are ''vertex-independent'' (alternatively, ''internally vertex-disjoint'') if they do not have any internal vertex in common. Similarly, two paths are ''edge-independent'' (or ''edge-disjoint'') if they do not have any internal edge in common. Two internally vertex-disjoint paths are edge-disjoint, but the converse is not necessarily true.
* 如果两条路径没有任何共同的内部顶点，那么它们与顶点无关（换言之，内部顶点不相交）。类似地，如果两条路径没有任何共同的内边，那么它们是边独立的（或边不相交）。两条内部顶点不相交的路径的边也不相交，但反之未必正确的。
如果两条路径没有任何共同的内部顶点，那么它们与顶点无关（换言之，内部顶点不相交）。类似地，如果两条路径没有任何共同的内边，那么它们是边独立的（或边不相交）。两条内部顶点不相交的路径的边也不相交，但反之未必正确的。
* 图中两个顶点之间，如果最短路径存在，那么它们的的距离是最短路径的长度，否则该距离是无穷大。
* 图中两个顶点之间，如果最短路径存在，那么它们的的距离是最短路径的长度，否则该距离是无穷大。
* 连接图的直径是图的顶点对之间的最大距离（如上定义）。
* 连接图的直径是图的顶点对之间的最大距离（如上定义）。
<br>
== 路径寻找 Finding paths==
== 路径寻找 Finding paths==