原创力文档图与网络分析题库及答案
1.以下哪种图能够直观地展示各个顶点之间的连接关系，且边没有方向？（5分）
A.无向图
B.有向图
C.树
D.完全图
2.一个具有n个顶点的无向完全图，其边数是多少？（5分）
A.n(n-1)/2
B.n(n+1)/2
C.n^2
D.2n
3.在图中，度为0的顶点被称为？（5分）
A.悬挂顶点
B.孤立顶点
C.内点
D.外点
4.对于一个连通图G，若删除一条边后图不再连通，则这条边是？（5分）
A.桥
B.割点
C.环
D.重边
5.以下哪种算法常用于求解图中两点之间的最短路径？（5分）
A.深度优先搜索算法
文档评论（0）