A.错误
B.正确
1.在n个结点的连通图中,其边数()。A、最多有n-1条B、至少有n-1条C、最多有n条D、至少有n条
2.连通图G有n个点,其部分树是T,则有()。A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
3.在有n个结点的连通图中,其边数()?A.最多有n-1条B.至少有n-1条C.最多有n条D.至少有n条
4.()在 n 个结点的无向图中,若为连通图,边数至少为 n-1。
第1题:
在有n个结点的连通图中,其边数()
A.至多有n-1条
B.至少有n-1条
C.至多有n条
D.至少有n条
第2题:
n个顶点的树必有n-1条边。
第3题:
含有n个结点n-1条边的图一定是树图。
第4题:
n个顶点的生成树具有n-1条边,那么具有n-1条边、n个顶点的图一定存在生成树。
第5题:
在一棵线索二叉树中(n个结点),线索数有n-1个。