填空题
设G是5个结点的无向完全图,则从G中删去
1
条边可以得到树.
1、
【正确答案】
1、6
【答案解析】
5个结点的无向完全图共有边数为m=n(n-1)/2=5×4/2=10,而5个结点的树具有边数为m=n-1=5-1=4,故从G中删去6条边可以得到树.
提交答案
关闭