此题为判断题(对,错)。
1.如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
2.有n个顶点和n-1条边的无向图一定是生成树。()此题为判断题(对,错)。
3.对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()
4.图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( )此题为判断题(对,错)。
第1题:
对具有n个顶点的图其生成树有且仅有________条边。
第2题:
n个顶点的生成树具有n-1条边,那么具有n-1条边、n个顶点的图一定存在生成树。
第3题:
3、对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()
第4题:
11、对具有n个顶点的连通图,其生成树有且仅有()条边。
A.n-1
B.n
C.n*n
D.不确定
第5题:
n个顶点的树必有n-1条边。