答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
【单选题】
在固定汇率制下,一国货币对他国货币的汇率 ( )
①
绝对固定,没有一点变动
②
基本固定,在一定范围内波动
③
由外汇市场的供求关系决定
④
是由中央银行对外汇市场进行各种形式的干预活动决定的
查看完整题目与答案
【单选题】
实现浮动汇率将( )
①
必然出现外汇黑市
②
不利于国内经济与国际经济关系的稳定,会加剧经济波动
③
减少国际贸易与国际投资的风险
④
意味着汇率由中央银行确定
查看完整题目与答案
【单选题】
汇率贬值将引起:( )。
①
国内生产总值增加,贸易收支状况改善
②
国内生产总值增加,贸易收支状况恶化
③
国内生产总值减少,贸易收支状况恶化
④
国内生产总值减少,贸易收支状况改善
查看完整题目与答案
【单选题】
在完全竞争市场上( )。
①
产品有差别
②
产品无差别
③
有的产品有差别,有的产品无差别
④
难以判定
查看完整题目与答案