结构推理
什么是路径长度?
【正确答案】
无向图G=(V,E)中,若存在顶点序列V
i0
,V
i1
,…,V
in
,使得(V
i0
,V
i1
),(V
i1
,V
i2
),…,(V
in-1
,V
in
)都在E中(若是有向图,则使得<V
i0
,V
i1
>,<V
i1
,V
i2
>,…,<V
in-1
,V
in
>都在E中),则称从顸点V
i0
到V
in
存在一条路径,路径长度为路径上的边数。
【答案解析】
提交答案
关闭