给定无向图如题30图所示。
(1)计算D(v1)和D(v2)
(2)写出以顶点v0为起点到v3的所有简单路径。
【正确答案】：(1)D(v1)=2,D(v2)=3。
(2)v0→v1→v2→v3,v0→v2→v3。
给定无向图如题30图所示。(1)计算D(v1)和D(v2)(2)写出以顶点v0为起点到v3的所有简单路径。
- 2024-07-27 11:33:30
- 数据结构导论(02142)
【正确答案】：(1)D(v1)=2,D(v2)=3。
(2)v0→v1→v2→v3,v0→v2→v3。
给定无向图如题30图所示。
(1)计算D(v1)和D(v2)
(2)写出以顶点v0为起点到v3的所有简单路径。