力锐教育www.liruijiaoyu.com将2020银行校园考试计算机专业练习题发布如下 :
要连通具有n个顶点的有向图,至少需要( )条边。
A.n-1
B.n
C.n+1
D.2n
正确答案:B
答案解析:n个顶点的有向图若连通,至少保证每个项点都有一条边连通它,所以至少需要n条边。
安徽农商行考试交流群:529852728
咨询QQ:919370770
银行/安徽农商行考试复习综合教材
力锐教育官方微信公众号