7,129
个编辑
更改
跳到导航
跳到搜索
第61行：
第61行： − +
→例子
* 如果路径包含每一对顶点，那么图就是连通的。
* 如果路径包含每一对顶点，那么图就是连通的。
* 如果一个有向图中存在包含每对顶点的相对有向路径，那么这就是'''<font color = #ff8000>强连接有向图 Strongly-connected digraph<font>'''。
* 如果一个有向图中存在包含每对顶点的相对有向路径，那么这就是'''<font color = "#ff8000">强连接有向图 Strongly-connected digraph<font>'''。
* 没有边连接两个不连续的路径顶点的路径称为'''<font color="#ff8000">诱导路径 induced path</font>'''。
* 没有边连接两个不连续的路径顶点的路径称为'''<font color="#ff8000">诱导路径 induced path</font>'''。