题目内容
（请给出正确答案）
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。
（43）
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
安装简答题APP，拍照搜题省时又省心！
更多“● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述…”相关的问题
A.c的边数一定多于顶点数
B.G的生成树中一定包含n个顶点
C.从c中任意顶点出发一定能遍历图中所有顶点
D.G的邻接矩阵一定是n阶对称矩阵
下列命题中一定为真的是
A．若无向图G为极大平面图，则G的对偶图G也是极大平面图
B．G为非无向连通图当且仅当G的边连通度λ(G)=0
C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图
D．若G为n阶m条边r个面的平面图，则n-m+r=2
若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）。
A．6
B．15
C．16
D．21
若无向图G-（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）
A.6
B.15
C.16
D.21
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(39)个顶点。
A．11
B．10
C．9
D．8
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(35)个顶点。
A．11
B．10
C．9
D．8
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。
A．11
B．10
C．9
D．8
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是()。【2010年全国试题7(2分)】
A．6
B．15
C．16
D．21
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
