答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【简答题】【消耗次数：1】
n个顶点的无向完全图，共有多少条边？
参考答案：
复制
纠错
相关题目
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
【单选题】 设无向图的顶点个数为n，则该图最多有（ ）条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
查看完整题目与答案
【简答题】 n个顶点的有向简单图中，最多有多少条边？
查看完整题目与答案
【单选题】 设完全无向图中有n个顶点，则该完全无向图中有（）条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 一个n个顶点的连通无向图，其边的个数至少为（ ）。
①  n-1
②  n
③  n+1
④  nlogn
查看完整题目与答案
【单选题】 在一个具有n个顶点的无向完全图中，所含的边数为（ ）。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：
①  3；
②  4；
③  5；
④  7。
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
随机题目
【判断题】 假设随机变量X与Y在圆域：<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=white-space: normal; vertical-align: middle;/>上服从均匀分布，则X与Y的相关系数非零。
①  正确
②  错误
查看完整题目与答案
【判断题】 设随机变量X,Y相互独立，EX=0，EY=1，DX=1，则E[X(X+Y-2)]=0
①  正确
②  错误
查看完整题目与答案
【单选题】 设随机变量X在区间[2，4]上服从均匀分布，则P{23}=（　）
①  0.5
②  1
③  0
④  0.6
查看完整题目与答案
【判断题】 若DX=25,DY=36，<img class=jc-formula data-tex={ \rho }_{XY} src=https://huaweicloudobs.ahjxjy.cn/EAB7249900EB9927E7FE92E488ED7060.png style=white-space: normal; vertical-align: middle;/>=0.4,则D(X+Y)=85.
①  正确
②  错误
查看完整题目与答案
【判断题】 假设随机变量X与Y在圆域：<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=white-space: normal; vertical-align: middle;/>上服从均匀分布，则X与Y不相关。
①  正确
②  错误
查看完整题目与答案
【判断题】 设X服从参数为a的泊松分布，且P(X=1)=2P(X=2)，则a=2.
①  正确
②  错误
查看完整题目与答案
【判断题】 假设随机变量X与Y在圆域：<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=vertical-align: middle;/>上服从均匀分布，则X与Y的相关系数为0
①  正确
②  错误
查看完整题目与答案
【判断题】 设随机变量X,Y同分布，概率密度为<img class=jc-formula data-tex=f(x)=\left\{ 2x{ \theta }^{ 2 },0\frac { 1 }{ \theta } \\ 0,其他 \right src=https://huaweicloudobs.ahjxjy.cn/B860943974FD890BC063E722186E87C7.png style=white-space: normal; vertical-align: middle;/>，若E(CX+2Y)=<img class=jc-formula data-tex=\frac { 1 }{ \theta } src=https://huaweicloudobs.ahjxjy.cn/FCBCB13DE79A1D5DFE5D24FC95A5D1B1.png style=white-space: normal; vertical-align: middle;/>,则C=2.
①  正确
②  错误
查看完整题目与答案
【判断题】 假设随机变量X与Y在圆域：<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=white-space: normal; vertical-align: middle;/>上服从均匀分布，则X与Y是相关的。
①  正确
②  错误
查看完整题目与答案
【判断题】 已知X只取-1,1,5，相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.
①  正确
②  错误
查看完整题目与答案