有向图理论

Question

Any sequence of vertices v1, v2, ..., vk in a graph G such that (vi, vi+1) is 
an edge for every 1 ≤ i ≤ k-1 is a path.

我想知道这句话是真是假？ 这个陈述是另一种说法，图表是有向图，因此，它是一个单向的路径＆＃34; ???

我知道v_1，...，v_k只是满足给定约束的图中顶点的任意枚举，（v_i，v_ {i + 1}）是图中的边。

这与定义（有限）数字序列的格式相同：＆＃34; \ n中的任何数字序列n_1，...，n_k，使得n_i + n_ {i + 1} = n_ { 1 + 3}＆＃34;例如，包括序列[0,1,1,2,3,5,8，...]和[0,0,0，...]。

Answer 1

它可以是定向或无向图。它不是强制性的必须指导。 Python中的NetworkX模块做得很好。

您检查过NetworkX模块的文档吗？它将帮助您更好地理解。