2图的基本术语 VO 有向图、无向图 有向边(弧)、弧尾、弧头 无向边(边) V4 ●完全图:总边数 有向完全图、无向完全图 子图 ●路径、路径长度 V3) ●简单路径、简单回路 ●连通图、连通分量、强连通图 网络:带权的图2. 图的基本术语 有向图、无向图 有向边(弧)、弧尾、弧头 无向边(边) 完全图:总边数 有向完全图、无向完全图: 子图 路径、路径长度 简单路径、简单回路 连通图、连通分量、强连通图 网络:带权的图 V0 V3 V4 V1 V2 V0 V1 V2 V3