在一棵二叉树上第3层的结点数最多为( )(根为第0层)。
查看答案
互联网可以用()来描述,其中结点表示网页,边表示网页间的链接。
A. 无向图
B. 有向图
C. 完全图
D. 偶图
一棵树有1个2度顶点,2 个3度顶点,3个4度顶点,则其1度顶点为( )。
A. 7
B. 8
C. 9
D. 10
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.
A. m-n+1
B. m-n-1
C. n-m+1
D. m-n
在用Kruskal算法求解带权连通图的最小生成树时,选择权值最小的边的原则是该边不能在图中构成( )。
A. 重边
B. 回路
C. 有向环
D. 权值重复的边