【单选题】【消耗次数:1】
设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路:
1;
n;
n!;
(n - 1)! 。
参考答案:
复制
纠错
相关题目
【单选题】 设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)},则v2的邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的闭邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?},则v2的闭邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的先驱元集G -(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的后继元集G +(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【单选题】 图1所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7},G的拓扑序列是( )。
①  V1,V3,V4,V6,V2,V5,V7
②  V1,V3,V2,V6,V4,V5,V7
③  V1,V3,V4,V5,V2,V6,V7
④  V1,V2,V5,V3,V4,V6,V7
随机题目
【单选题】 已知随机变量X的密度函数<img class=jc-formula data-tex=f(x)=\begin{ cases } A{ e }^{ -x },x\ge \lambda \\ 0,\quad x\lambda \end{ cases }(\lambda 0,A src=https://huaweicloudobs.ahjxjy.cn/170AA0E56CF07A9CB01C1277AD5B5B64.png style=vertical-align: middle; width: 138px; height: 38px; width=138 height=38/>为常数),则概率<img class=jc-formula data-tex=P\left\{ \lambda \lambda +a \right\} (a0) src=https://huaweicloudobs.ahjxjy.cn/414D170A5B5901D4BDB55E9237201D47.png style=vertical-align: middle; width: 142px; height: 22px; width=142 height=22/>的值
①  与a无关,随<img class=jc-formula data-tex=\lambda src=https://huaweicloudobs.ahjxjy.cn/14C3B57DF5E84C1472D22AC460DC2BA0.png style=vertical-align: middle;/>的增大而增大
②  与a无关,随<img class=jc-formula data-tex=\lambda src=https://huaweicloudobs.ahjxjy.cn/14C3B57DF5E84C1472D22AC460DC2BA0.png style=font-family: 宋体; font-size: 14px; white-space: normal; vertical-align: middle;/>的增大而减小
③  与<img class=jc-formula data-tex=\lambda src=https://huaweicloudobs.ahjxjy.cn/14C3B57DF5E84C1472D22AC460DC2BA0.png style=font-family: 宋体; font-size: 14px; white-space: normal; vertical-align: middle;/>无关,随a的增大而增大
④  与<img class=jc-formula data-tex=\lambda src=https://huaweicloudobs.ahjxjy.cn/14C3B57DF5E84C1472D22AC460DC2BA0.png style=white-space: normal; font-family: 宋体; font-size: 14px; vertical-align: middle;/>无关,随a的增大而减小
【单选题】 设随机变量X服从指数分布,则随机变量Y=min(X,2)的分布函数
①  是连续函数
②  至少有两个间断点
③  是阶梯函数
④  恰好有一个间断点
【单选题】 设随机变量<img class=jc-formula data-tex=\Chi \sim N(0,,1) src=https://huaweicloudobs.ahjxjy.cn/DFE0A2227AA81DF0DE5932390507D429.png style=vertical-align: middle;/>,X的分布函数为<img class=jc-formula data-tex=\phi (x) src=https://huaweicloudobs.ahjxjy.cn/5018A48A97FBDEAFED5147C5150F70A3.png style=vertical-align: middle;/>,则<img class=jc-formula data-tex=P(\left| X \right| 2) src=https://huaweicloudobs.ahjxjy.cn/84EB141D9A30B7BA9B748F0CE43B31F5.png style=vertical-align: middle;/>的值为
①  <img class=jc-formula data-tex=2\left[ 1-\phi (2) \right] src=https://huaweicloudobs.ahjxjy.cn/1790E87889194815A84890F2C24D912F.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex=2\phi (2)-1 src=https://huaweicloudobs.ahjxjy.cn/66E3AD4ED7467EC148F90DDAF6123574.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex=2-\phi (2) src=https://huaweicloudobs.ahjxjy.cn/DABEE0F4766062E9EC14E2FA3FE29809.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex=1-2\phi (2) src=https://huaweicloudobs.ahjxjy.cn/AE385B5AFD69AB78DD3A867D56396753.png style=vertical-align: middle;/>
【单选题】 随机变量X的概率密度为<img class=jc-formula data-tex=f(x)=\frac { 1 }{ 2\sqrt { \pi } } { e }^{ -\frac { { (x+2) }^{ 2 } }{ 4 } }\quad ,-\infty \infty src=https://huaweicloudobs.ahjxjy.cn/F8E72FB3A1A54D46E64E0345299BEE8F.png style=vertical-align: middle;/>且<img class=jc-formula data-tex=Y=aX+b\~ N(0,1) src=https://huaweicloudobs.ahjxjy.cn/8E15E33F02B26945524A7FC71E9C9548.png style=vertical-align: middle;/>,则在下列各组数中应取
①  <img class=jc-formula data-tex=a=\frac { 1 }{ 2 } ,b=1 src=https://huaweicloudobs.ahjxjy.cn/273FBE536480CFBCE96483626355D202.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex=a=\frac { \sqrt { 2 } }{ 2 } ,b=\sqrt { 2 } src=https://huaweicloudobs.ahjxjy.cn/B7C9ED1416E8C0D715D99D1D7115140E.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex=a=\frac { 1 }{ 2 } ,b=-1 src=https://huaweicloudobs.ahjxjy.cn/21219E734AD2124789AA7C8DCF6E740D.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex=a=\frac { \sqrt { 2 } }{ 2 } ,b=-\sqrt { 2 } src=https://huaweicloudobs.ahjxjy.cn/72B2A84CB674B5FB81FF894521C9AD5B.png style=vertical-align: middle;/>
【单选题】 假设随机变量X的分布函数为F(x),密度函数为f(x).若X与-X有相同的分布函数,则下列各式中正确的是
①  F(x) = F(-x)
②  F(x) = - F(-x)
③  f (x) = f (-x)
④  f (x) = - f (-x)
【单选题】 某一随机变量的分布函数为<img class=jc-formula data-tex=F(x)=\frac { a+b{ e }^{ x } }{ 3+{ e }^{ x } } src=https://huaweicloudobs.ahjxjy.cn/CDF7AE99B7AA76193F7CC77B02969739.png style=vertical-align: middle;/>,(a=0,b=1),则F(0)的值为
①  0.1
②  0.5
③  0.25
④  以上都不对
【单选题】 设离散型随机变量X 的分布律为<img class=jc-formula data-tex=P(X=k)=\frac { A }{ { 3 }^{ k }k! } ,k=0,1,2,\cdots src=https://huaweicloudobs.ahjxjy.cn/04CAB3DAFF68A26912705C664D2D8B15.png style=vertical-align: middle;/>,则常数A应为
①  <img class=jc-formula data-tex={ e }^{ \frac { 1 }{ 3 } } src=https://huaweicloudobs.ahjxjy.cn/F6461829EACD16097EB7ECA1E0FB8301.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex={ e }^{ -\frac { 1 }{ 3 } } src=https://huaweicloudobs.ahjxjy.cn/08A3455A41E49071DE399CE99E03A8E1.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex={ e }^{ -3 } src=https://huaweicloudobs.ahjxjy.cn/E76083145705F64D30B8C539C3AC1A3D.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex={ e }^{ 3 } src=https://huaweicloudobs.ahjxjy.cn/3FFE50390A3F85E574931A20D02074F8.png style=vertical-align: middle;/>
【单选题】 设X的密度函数为f(x),分布函数为F(x),且f(x)=f(-x)。那么对任意给定的a都有
①  <img class=jc-formula data-tex=f(-a)=1-\int _{ 0 }^{ a }{ f(x)dx } src=https://huaweicloudobs.ahjxjy.cn/1053A4F0A2AA674B748DEDF2A0D483FC.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex=F(-a)=\frac { 1 }{ 2 } -\int _{ 0 }^{ a }{ f(x)dx } src=https://huaweicloudobs.ahjxjy.cn/61F92082226911122757503D71FAE009.png style=vertical-align: middle;/>
③  F(a)=F(-a)
④  F(-a)=2F(a)-1
【判断题】 设A、B是Ω中的随机事件,则(A∪B)-B=A.
①  正确
②  错误
【判断题】 对任意事件A与B,则有P(A∪B)=P(A)+P(B).
①  正确
②  错误