相关考题
-
单项选择题
关键路径是事件结点网络中（）。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路 -
单项选择题
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A.完全图
B.连通图
C.有回路
D.一棵树 -
单项选择题
对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A.n
B.n2
C.n-1
D.（n-1）2
