答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
一个n个顶点的连通无向图,其边的个数至少为( )。
①
n-1
②
n
③
n+1
④
nlogn
参考答案:
复制
纠错
相关题目
【单选题】
若要把n个顶点连接为一个连通图,则至少需要( )条边。
①
n
②
n+1
③
n-1
④
2n
查看完整题目与答案
【单选题】
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①
0
②
1
③
n
④
n+1
查看完整题目与答案
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①
n
②
n*e
③
e
④
2e
查看完整题目与答案
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①
正确
②
错误
查看完整题目与答案
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①
存在顶点 v, d(v)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【单选题】
设无向图的顶点个数为n,则该图最多有( )条边。
①
n-1
②
n(n-1)/2
③
n(n+1)/2
④
n+1
查看完整题目与答案
【单选题】
在一个具有n个顶点的无向完全图中,所含的边数为( )。
①
n
②
n(n-1)
③
n(n-1)/2
④
n(n+1)/2
查看完整题目与答案
【判断题】
若一个图是连通的, 则边数m至少应为n-1。
①
正确
②
错误
查看完整题目与答案
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①
存在顶点 v, d(v)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【简答题】
n个顶点的无向完全图,共有多少条边?
查看完整题目与答案
随机题目
【单选题】
设<img class=jc-formula data-tex=X_1,X_2,\cdots src=https://huaweicloudobs.ahjxjy.cn/1626A8CAEFD64E55DB97C5BA63EC997F.png style=vertical-align: middle;/>是相互独立的随机变量序列,且<img class=jc-formula data-tex=X_i(i=1,2,\cdots) src=https://huaweicloudobs.ahjxjy.cn/4DC5E433571D31E84EF825B8F4C43AF1.png style=vertical-align: middle;/>,服从参数为l的泊松分布,则<img class=jc-formula data-tex=\lim _{ n\rightarrow \infty } P\{ \frac { \sum _{ i=1 }^{ n } X_{ i }-n\lambda }{ \sqrt { n\lambda } } \le x\} = src=https://huaweicloudobs.ahjxjy.cn/C5D23235316F21B20B25EEF3142F9D81.png style=vertical-align: middle;/>
①
<img class=jc-formula data-tex=\int _{ -\infty } ^x \frac{1}{\sqrt{2\pi}}e^{-t^2/2}dt src=https://huaweicloudobs.ahjxjy.cn/B3DDE211A44408870360AE246FF9F472.png style=vertical-align: middle;/>
②
<img class=jc-formula data-tex=\int _{ 0 } ^x \frac{1}{\sqrt{2\pi}}e^{-t^2/2}dt src=https://huaweicloudobs.ahjxjy.cn/B3AB2EC3D88B6E2B82B230463BDAD567.png style=vertical-align: middle;/>
③
F(-x) 其中F(x)为标准正态分布的分布函数
④
0.5
查看完整题目与答案
【单选题】
设随机变量X的数学期望E(X)=100,方差D(X)=10,则由切比雪夫不等式 P( 80120) =
①
0.975
②
0.025
③
0.875
④
0.015
查看完整题目与答案
【单选题】
设随机变量X的数学期望E(X)=m,方差D(X)=s2,则由切比雪夫不等式P( |X-m|=3s)=
①
8/9
②
1/9
③
1/8
④
7/8
查看完整题目与答案
【单选题】
设随机变量<img class=jc-formula data-tex=X\~ U(0,,6) src=https://huaweicloudobs.ahjxjy.cn/4C348291DE27C89916AA0FB2E74E2B87.png style=vertical-align: middle;/>,<img class=jc-formula data-tex=Y\~ B(12,,\frac { 1 }{ 4 } ) src=https://huaweicloudobs.ahjxjy.cn/2C03F685FEEF7BE139F5D892B1E121B2.png style=vertical-align: middle;/>且X,Y相互独立,根据切比雪夫不等式有<img class=jc-formula data-tex=P(X-3X+3) src=https://huaweicloudobs.ahjxjy.cn/6756553997BF1F889629BC06F9F875F4.png style=vertical-align: middle;/>
①
<img class=jc-formula data-tex=\le 0.25 src=https://huaweicloudobs.ahjxjy.cn/D427182A94F0D08F4CD79589092BAD94.png style=vertical-align: middle;/>
②
<img class=jc-formula data-tex=\le \frac { 5 }{ 12 } src=https://huaweicloudobs.ahjxjy.cn/2310F4934C24C210E2F8555D234D7203.png style=vertical-align: middle;/>
③
<img class=jc-formula data-tex=\ge 0.75 src=https://huaweicloudobs.ahjxjy.cn/9D8DE5D85F2F0EF896330CBA6E2999B2.png style=vertical-align: middle;/>
④
<img class=jc-formula data-tex=\ge \frac { 5 }{ 12 } src=https://huaweicloudobs.ahjxjy.cn/FF357D9BB38FCC36AD82C6D383434A8D.png style=vertical-align: middle;/>
查看完整题目与答案
【判断题】
若X服从参数为λ的泊松分布,则EX=DX.
①
正确
②
错误
查看完整题目与答案
【判断题】
X~<img class=jc-formula data-tex=N(\mu,\sigma_1^2) src=https://huaweicloudobs.ahjxjy.cn/316609420F21C8FC34C4E08AE6067FDE.png style=vertical-align: middle;/>,Y~<img class=jc-formula data-tex=N(\mu,\sigma_1^2) src=https://huaweicloudobs.ahjxjy.cn/316609420F21C8FC34C4E08AE6067FDE.png style=vertical-align: middle;/>,且二者独立,则 X-Y~<img class=jc-formula data-tex=N(0,\sigma _{ 1 }^{ 2 }-\sigma _{ 2 }^{ 2 }) src=https://huaweicloudobs.ahjxjy.cn/E6F1862C3F4120A7ACA4E669FE1E34CA.png style=vertical-align: middle;/>.
①
正确
②
错误
查看完整题目与答案
【判断题】
若X服从二项分布b(n,p), 则EX=p.
①
正确
②
错误
查看完整题目与答案
【判断题】
X为随机变量,则DX = Cov(X,X).
①
正确
②
错误
查看完整题目与答案
【判断题】
若X服从二项分布b(n,p), 则EX=np.
①
正确
②
错误
查看完整题目与答案
【单选题】
掷一颗均匀的骰子600次,那么出现“一点”次数的均值为
①
50
②
100
③
120
④
150
查看完整题目与答案