以下图的叙述中，正确的是（)。【华南理工大学2006一、1（2分)】A．图与树的区别在于图的边数大于或

以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】

A．图与树的区别在于图的边数大于或等于顶点数

B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图

C．无向图的连通分量指无向图中的极大连通子图

D．图的遍历就是从图中某一顶点出发访遍图中其余顶点

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“以下图的叙述中，正确的是（)。【华南理工大学2006一、1（…”相关的问题

第1题

无向简单图G是棵树，当且仅当（)。

A.G连通且边数比结点数少1

B.G连通且结点数比边数少1

C.G中没有回路

D.G的边数比结点数少1

点击查看答案

第2题

以下关于树的说法中，错误的是()。

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中，树的边数最少

D.树中不相邻两个点之间加上一条边，恰好得到一个圈

点击查看答案

第3题

最⼩⽣成树指的是（）

A.由连通图所得到的边数最少的⽣成树

B.由连通图所得到的顶点相对较少的⽣成树

C.连通图的所有⽣成树中权值之和最⼩的⽣成树

D.连通图的极⼩连通⼦图

点击查看答案

第4题

设图G是3—正则图，且点数n和边数m满足2n－3=m，问在同构意义下图G是惟一的吗？

设图G是3—正则图，且点数n和边数m满足2n-3=m，问在同构意义下图G是惟一的吗？

点击查看答案

第5题

下列有关树的叙述中正确的是（）

A．二叉树第i层上的节点数目最多为（i 1）B．树的后序序列和其对应的二叉树的后序序列的结果是一样的C．在含有n个节点的树中，边数只能是n-1条D．不使用递归，也可以实现二叉树的前序、中序及后序遍历E．考察树的性质。二叉树第i层上的节点数目最多为 -1（i≥1）；树的后序序列和其对应的二叉树的中序序列的结果是一样的；不使用递归，也可以实现二叉树的前序、中序及后序遍历。故此题选AD

点击查看答案

第6题

下列有关树的叙述中，叙述正确的有（）

A.在含有 n 个结点的树中，边数只能是（n-1）条

B.在哈夫曼树中，叶结点的个数比非叶结点个数多 1

C.在完全二叉树一定是满二叉树

D.在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先

点击查看答案

第7题

设一个连通图有8个点，16条边，则该图中不在其支撑树的边数为()。

A.7

B.8