图的基本概念 路径长度 口非带权图的路径长度是指此路径上边的条数 口带权图的路径长度是指路径上各边的权之和 简单路径 口路径上各顶点v1V2,…,Vm均不互相重复 回路 口路径上第一个顶点v1与最后一个顶点vm重合图的基本概念 ◼ 路径长度  非带权图的路径长度是指此路径上边的条数  带权图的路径长度是指路径上各边的权之和 ◼ 简单路径  路径上各顶点 v1 ,v2 ,...,vm均不互相重复 ◼ 回路  路径上第一个顶点 v1 与最后一个顶点vm重合 7