此题为判断题(对,错)。
第1题:
18、一个图的邻接表表示中有奇数个边节点,则该图一定是()
A.有向图
B.无向图
C.有向图或无向图
D.完全图
第2题:
网络图是由箭线和节点组成,用来表示工作流程的有向、有序网状图形。
第3题:
连通简单无向图有17条边,则该图至少有多少节点?
A.7
B.6
C.8
D.9
第4题:
2、根据图的边是否有方向可以把图分为有向图和无向图。
第5题:
针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是:
A.稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法。
B.稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。
C.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法。
D.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法。