单选题 程序员
题号 #753369

若无向连通图G具有n个顶点,则以下关三二图G的叙述中,错误的是__________ 。

进入在线模考

参考答案

A

答案解析

设无向连通图G如下图(a)所示,其邻接矩阵如图(b)所示。G1无向连通图的生成树是该图的极小连通子图,如果图中有n个顶点,则生成树包含n个顶点、n-1条边。如果在图的生成树上任意加一条边,则必然形成回路。无向连通图可能正好是一棵生成树,如下图(C)所示,其边数小于顶点数。无向图的邻接矩阵一定是对称矩阵,因为顶点i与j之间的边即表示i到j的边,也表示j到i的边,如图(b)所示。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考