对于连通无向图G，以下叙述中，错误的是（ ）。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
题目
对于连通无向图G，以下叙述中，错误的是（ ）。
A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
相似考题
更多“对于连通无向图G,以下叙述中,错误的是( )。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点 ”相关问题
-
第1题：
连通图G中有n个顶点，G的生成树是()连通子图。
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边
正确答案：A
-
第2题：
下列命题正确的是(58)。
A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈
B．二部图的顶点个数一定是偶数
C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图
D．3-正则图的顶点个数可以是奇数，也可以是偶数
正确答案：C
解析：n阶无向连通图至少有n-1条边，但n阶无向连通图不一定有圈，所以A错误。二部图顶点个数也可以为奇数，可知D错误。由握手定理可知，n阶k-正则图中，边数m=kn/2，因而当k为奇数时，n必为偶数。所以D错误。所以选C。 -
第3题：
对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的答案：B解析：在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果图中任意两点都是连通的，那么图被称作连通图。但不是任意两顶点之间都存在边。 -
第4题：
某有向图G的邻接表如下图所示，可看出该图中存在弧，而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ）
A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.不存在弧小于V3,vi>答案：C解析： -
第5题：
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
正确答案:n(n-1),n -
第6题：
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
正确答案:n(n-1)/2 -
第7题：
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
正确答案:连通图 -
第8题：
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
正确答案:强连通图 -
第9题：
填空题在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。正确答案： n(n-1)/2解析： 暂无解析 -
第10题：
填空题在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。正确答案： 强连通图解析： 暂无解析 -
第11题：
填空题若图G中任意两个顶点都连通，则称G为（）。正确答案： 连接图解析： 暂无解析 -
第12题：
填空题在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）正确答案： 强连通图解析： 暂无解析 -
第13题：
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。
A.一定存在弧＜vi,vj＞
B.一定存在弧＜vj,vi＞
C.可能存在vi到vj的路径，而不可能存在vj到vi的路径
D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
正确答案：C
拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。 -
第14题：
已知某带权图G的邻接表如下所示，其中表结点的结构为：
以下关于该图的叙述中，正确的是（ ）。A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3
正确答案：D
-
第15题：
某有向图G的邻接表如下图所示,可看出该图中存在弧
A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.G中不存在弧瓜答案：C解析：根据题干邻接表得到的图如下：
-
第16题：
以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在
B.G 中任意两个顶点之间存在路径
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的临接矩阵是对称矩阵答案：A解析：
-
第17题：
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
正确答案:连通图 -
第18题：
在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
正确答案:强连通图 -
第19题：
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
正确答案:度数；出度数 -
第20题：
若图G中任意两个顶点都连通，则称G为（）。
正确答案:连接图 -
第21题：
填空题在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）正确答案： 连通图解析： 暂无解析 -
第22题：
填空题在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）正确答案： 连通图解析： 暂无解析 -
第23题：
填空题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。正确答案： n(n-1),n解析： 暂无解析