第五章图20秋人民大学测试答案
第五章图1.[判断题]若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有3个连通分量。
A.错误
B.正确
正确答案:——B——
2.[判断题]表示图的两种存储结构为邻接矩阵和邻接表。
A.错误
B.正确
正确答案:——B——
3.[问答题]图G＝(V，E)，其中V={1,2,3,4,5,6}，Ｅ＝{＜1,2＞,＜1,3＞,＜1,4＞,＜2,5＞,＜3,2＞,＜3,5＞,＜3,6＞,＜4,6＞,＜5,6＞}，请画出图G，并写出其邻接矩阵和邻接表表示。<br>
正确答案:——<img width=554 height=397 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/238867B1.gif"><br>——
4.[问答题]求解图的最小生成树，通常有哪两种方法？<br>
正确答案:————
转载注明 无忧答案网
页:
[1]