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