对于连通无向图 G，以下叙述守，错误的是（43）
A. G 中任意两个顶点之间存在路径
B. G 中任意两个顶点之间都有边
C. 从 G 中任意顶点出发可遍历图中所有顶点
D. G 的邻接矩阵是对称的
查看答案
相关试题
换一换
对于连通无向图 G，以下叙述守，错误的是（43）
A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的邻接矩阵是对称的
答案
对于连通无向图G，以下叙述中，错误的是（ ）
A.G中任意两个顶点之间存在路径 B.G中任意两个顶点之间都有边 C.从G中任意顶点出发可遍历图中所有顶点 D.G的邻接矩阵是对称的
答案
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）
A.G 的边数一定多于顶点数 B.G 的生成树中一定包含 n个顶点 C.从 G 中任意顶点出发一定能遍历图中所有顶点 D.G 的邻接矩阵一定是n阶对称矩阵
答案
以下关于无向连通图G的叙述中，不正确的是（ ）。
A.G 中任意两个顶点之间均有边存在 B.G 中任意两个顶点之间存在路径 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的临接矩阵是对称矩阵
答案
以下关于无向连通图G的叙述中，不正确的是（ ）。
A.G中任意两个顶点之间均有边存在 B.G中任意两个顶点之间存在路径 C.从G中任意顶点出发可遍历图中所有顶点 D.G的邻接矩阵是对称矩阵
答案
无向图G连通
答案
无向图G存在欧拉回路，当且仅当G连通且．
答案
连通非平凡的无向图G有一条欧拉回路当且仅当图G ( ?).
答案
连通分量是无向图中的极小连通子图
答案
某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。
A.n,n2/2 B.n-1,n*(n-1)/2 C.n,n*(n-1)/2 D.n-1,n2/2
答案
热门试题
G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
G是一个非连通无向图，共有28条边，则该图至少有（）个顶点
连通分量是无向图中的极大连通子图。()
中国大学MOOC: 连通分量是指无向图的极小连通子图。
只有有向图才有连通分量，无向图没有。()
有向图G的强连通分量是指 。
设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点
一个无向连通图的生成树是含有该连通图的全部顶点的()。
不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为
若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
一个无向图的生成树是图的极小连通子图。( )
12.无向图的连通分量是指
）下列关于连通图的说法中正确的是（）
无向图G存在欧拉通路无欧拉回路，当且仅当G连通且恰好有两个奇度顶点（）
G是一个非连通的无向图，共有28条边，则它至少有（）个顶点
无向连通图所有顶点的度之和为偶数。（）
若图G不连通，则必连通（）
(单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分)
设有6个结点的无向图,该图至少应有条边才能是一个连通图（）
使用微信扫一扫登录
