【单选题】【消耗次数: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