图G是由5棵树构成的一森林，G有20个结点，求G有多少边．

第1题

图G有n个点，利用从某个源点到其余各点最短路径算法思想，设计一产生G的最小生成树的算法。【东南大

学1994四(1 8分)】

点击查看答案

第2题

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。（)

A.正确

B.错误

点击查看答案

第3题

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。()

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（)

A.错误

B.正确

点击查看答案

第4题

（清华大学2006年考研试题)一有向图G的关联矩阵为：试确定：（1)支路集合（2，4，5，6)是否构成一个

(清华大学2006年考研试题)一有向图G的关联矩阵为：

试确定：(1)支路集合(2，4，5，6)是否构成一个树所需的树支？(2)支路集合(3，5，6，8)是否构成割集？简述理由。

点击查看答案

第5题

设G是简单无向图，试证明G有生成树㈢（当且仅当)G连通．

设G是简单无向图，试证明G有生成树㈢(当且仅当)G连通．

点击查看答案

第6题

设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？

点击查看答案

第7题

简单图G(V，E)是树图，有n个点和恰好(n-1)条边。()

简单图G（V，E)是树图，有n个点和恰好（n-1)条边。（)

A.错误

B.正确

点击查看答案

第8题

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

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

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

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

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

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

点击查看答案

第9题

某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。则该二叉树对应的森林包括的树的棵树是（)。

A.1

B.2

C.3

D.4

点击查看答案

第10题

无向图G有生成树T，在什么条件下，G对应T只有基本割集，而无基本回路？

点击查看答案

第11题

简支梁跨长l=8m，由工字钢构成，有一重物G=1kN，自高度0.4m处自由下落至梁的中点处，如图所示。已知材料的[σ]=15

5MPa，E=210GPa。试选择工字钢的型号。

点击查看答案