【单选题】【消耗次数：1】
设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）
①
m-n+1
②
n-m-1
③
m-n-1
④
n-m+1
参考答案：
复制
纠错
相关题目
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
【单选题】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
随机题目
【多选题】
下列权利中，适用诉讼时效的有
①
丁因无因管理而享有的对戊的必要费用请求权
②
张三因李四避险过当而享有的赔偿请求权
③
甲因乙违反合同而享有的违约金请求权
④
丙因佳人影楼侵犯其肖像权而享有的损害赔偿请求权
【多选题】
下列请求权中，不适用诉讼时效的是
①
甲乙离婚后，甲向乙请求支付未成年孩子的抚养费
②
甲在网帖中捏造乙曾有盗窃历史并发布在网上，乙知悉后要求甲删除网帖停止侵害
③
甲要求乙银行支付甲于10年前存入乙银行的1万元1年期定期存款的本金及利息
④
甲乙两家宅基地交界处长有一棵树，甲乙均认为该树应归自家所有，为此双方发生争吵打斗，乙受伤，要求甲支付医药费5000元
【多选题】
法学专业一年级同学研读《民法总则》条文时，发现关于期限的表述有的包括本数，有的不包括本数。下列表述中正确的是
①
甲认为民法上所称的“以上” 包括本数
②
乙认为民法上所称的“超过” 包括本数
③
丙认为民法上所称的“不满” 不包括本数
④
丁认为民法上所称的“以外” 不包括本数
【单选题】
甲向首饰店购买钻石戒指一枚，标签证明该钻石为天然钻石，买回后即被人告知实为人造钻石。甲遂多次与首饰店交涉，历时一年零三个月，未果。现甲欲以欺诈为由诉请法院撤销该买卖关系，则甲的诉讼请求
①
不可以得到支持，因已超过行使撤销权的1年除斥期间
②
可以得到支持，因首饰店主观上存在欺诈故意
③
可以得到支持，因未过两年诉讼时效
④
可以得到支持，因双方系因重大误解订立合同