black

离散数学

登录

填空题

设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—定是哈密顿图.

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064