【单选题】【消耗次数:1】
若要把n个顶点连接为一个连通图,则至少需要( )条边。
n
n+1
n-1
2n
参考答案:
复制
纠错
相关题目
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 在n个结点的无向图中,若边数大于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。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【多选题】 设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
随机题目
【单选题】 如果经济低于充分就业水平,价格水平固定,( )能使经济更接近于充分就业。
①  政府支出的削减或税收的增加
②  政府支出或税收的削减
③  政府支出或税收的增加
④  政府支出的增加或税收的削减
【单选题】 货币供给增加使LM曲线右移,若要均衡收入变动接近于LM曲线的移动量,则必须 ( ) 。
①  LM曲线陡峭,IS曲线也陡峭
②  LM曲线和IS曲线一样平缓
③  LM曲线陡峭,而IS曲线平缓
④  LM曲线平缓而IS曲线陡峭
【单选题】 下列  ( ) 情况中,增加货币供给不会影响均衡收入
①  LM曲线陡峭,而IS曲线平缓
②  LM曲线陡峭,IS曲线也陡峭
③  LM曲线平缓,而IS垂直
④  LM曲线和IS曲线一样平缓
【单选题】 在开放经济中,国内总需求的增加将引起:( )
①  国内生产总值增加,贸易收支状况改善
②  国内生产总值增加,贸易收支状况恶化
③  国内生产总值增加,贸易收支状况不变
④  国内生产总值减少,贸易收支状况改善
【单选题】 在开放经济中,出口的增加将引起:( )
①  国内生产总值增加,贸易收支状况改善
②  国内生产总值增加,贸易收支状况恶化
③  国内生产总值增加,贸易收支状况不变
④  国内生产总值不变,贸易收支状况改善
【单选题】 人民币汇率升值是指 ( )
①  人民币与美元的比率由1:0.2变为1:0.25
②  人民币与美元的比率由1:0.2变为1:0.18
③  人民币与美元的比率由5:1变为2:0.4
④  人民币与美元的比率由1:0.2变为2:0.4
【单选题】 在固定汇率制下,一国货币对他国货币的汇率 ( )
①  绝对固定,没有一点变动
②  基本固定,在一定范围内波动
③  由外汇市场的供求关系决定
④  是由中央银行对外汇市场进行各种形式的干预活动决定的
【单选题】 实现浮动汇率将( )
①  必然出现外汇黑市
②  不利于国内经济与国际经济关系的稳定,会加剧经济波动
③  减少国际贸易与国际投资的风险
④  意味着汇率由中央银行确定
【单选题】 汇率贬值将引起:( )。
①  国内生产总值增加,贸易收支状况改善
②  国内生产总值增加,贸易收支状况恶化
③  国内生产总值减少,贸易收支状况恶化
④  国内生产总值减少,贸易收支状况改善
【单选题】 在完全竞争市场上( )。
①  产品有差别
②  产品无差别
③  有的产品有差别,有的产品无差别
④  难以判定