【判断题】【消耗次数:1】
设n阶无向连通图G有m条边,则mn-1。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【多选题】 影响预计生产量的因素有()。
①  预计销售量
②  预计期末存货
③  预计期初存货
④  预计采购量
⑤  预计费用
【简答题】 Direction: Fill in the blanks with the phrases given below. Change the form if necessary.[have access to; go off; desperate for; put up with; always the case; give advice; concentrate on; arrive at; make an effort; come in handy]10. I calculated that he would[填空1]the meeting.
【简答题】 Direction: Fill in the blanks with the words given below. Change the form if necessary.[expand; abuse; knowledge; narrative; plantation; property; oppressive; extremely; rebel; abolitionist]5. We must build on our reputation to[填空1]the business.
【简答题】 Directions: Fill in the blanks with the words given below. Change the form if necessary.[fee; react; expand; besides; quantity; stay; highly; device; customer; commercial]4. Our institute has been rapidly[填空1]in the past decade.
【简答题】 比较权责发生制和收付实现制。
【简答题】 什么是会计核算方法?包括哪些?
【简答题】 错账的更正方法有哪些?其适用范围是什么?
【简答题】 会计是以[填空]为主要计量单位,对企事业、机关单位或其他经济组织的经济活动进行连续、系统、全面的反映和监督的一项经济管理活动。
【简答题】 [填空]是账户的名称,同时也是各单位设置账户的一个重要依据。
【简答题】 在我国,资产负债表的格式采用[填空]。