Ta老师题库
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。 (43)
11 查阅
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。
（43）
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
参考答案:
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。
（43）
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
参考答案: