关于树图的说法不正确的是:A.树图中增加任何一条边,它将出现一个圈。B.树图中边数比点数少一。C.树
关于树图的说法不正确的是:
A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。
关于树图的说法不正确的是:
A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。
以下说法不正确的是:
A.两点间至少有一条链相连的图,称为连通图。
B.任何一图中,顶点次数的总和等于边数的两倍。
C.任何图中,奇点有奇数个。
D.图G中有生成树的充要条件:图G为连通图。
关于图的生成树,下列说法不正确的是:
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
A.树可以看作图的特例
B.树中有一个特殊的元素(根),而图中每个元素的“地位”是一样的
C.图和树中的边沿任意轴旋转后,各元素间的逻辑关系保持不变
D.树中任意两个元素间有唯一的简单路径,而图中任意两个元素间可能有零或多条简单路径
以下关于图的叙述中,正确的是()。
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G={V,{E}},顶点集V’∈V,E’∈E,则V’和{E’}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点
下面有关图的说法错误的是()。
A.在有向图中,出度为0的结点称为叶子
B.用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度
C.按深度优先方法遍历图和先序遍历树相似,得到的结果是唯一的
D.若有向图G中从结点a到结点b有一条路径,则在图G的结点的线性序列中结点a比在结点b之前的话,则称为一个拓扑序列
关于故障树下行法的说法正确的是()。
A.与门只增加割集的阶数
B.或门只增加割集的阶数
C.与门只增加割集的个数
D.或门既增加割集个数,又增加割集阶数
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
以下叙述中,不正确的是:
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图