给定无向图如题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的所有简单路径。
给定无向图如题30图所示。
(1)计算D(v1)和D(v2)
(2)写出以顶点v0为起点到v3的所有简单路径。
(1)D(v1)=2,D(v2)=3。
(2)v0→v1→v2→v3,v0→v2→v3。