填空题
设G是有n个结点,m条边的连通图,要确定G的一棵生成树,必须删去G的()条边。
m-(n-1)
问答题 设A,B,C,D是任意的集合,论断“若AB,CD,则A∩C(B∩D)”是正确还是错误并说明理由。
问答题 设A,B,C,D是任意的集合,论断“若AB,CD,则A∪C(B∪D)”是正确还是错误并说明理由。
填空题 设G是n个结点的简单图,若G中每对结点的次数之和(),则G—定是哈密顿图.