网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在n阶图G中,若从结点u到v(u≠v)存在通路,则从u到v存在长度小于或等于n−1的通路.
参考答案和解析
正确
更多 “在n阶图G中,若从结点u到v(u≠v)存在通路,则从u到v存在长度小于或等于n−1的通路.” 相关考题
考题
有以下程序: #includestdio.h int abe(int u,int v); main { int a=24,b一16,c; c=abc(a,b); printf("%d\n",c); } int abc(int u,int v) { int w; while(v) {w=u%v;u=v;v=w;) return; } 输出结果是( )。A.6B.7C.8D.9
考题
有以下程序:#includestdio.hint abe(int u,int v);main{ int a=24,b一16,c;c=abc(a,b);printf(%d\n,c);}int abc(int u,int v){ int w;while(v){w=u%v;u=v;v=w;)return;}输出结果是( )。A.6B.7C.8D.9
考题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。A.V1,V2,V3,V4,V5,V6,V7,V8B.V1,V2,V3,V8,V4,V5,V6,V7C.V1,V2,V3,V8,V4,V5,V7,V6D.V1,V2,V3,V8,V5,V7,V4,V6
考题
一台单相变压器额定电压U1N/U2N=220/110V,出厂前进行极性试验,接线图如题4-101图所示,将X与X两端用导线连接,在A、X两端加额定电压U1N=220V,测A、a两端电压。如果A、a两端为同极性,则A、a两端电压为()V。
(A)330 (B)220 (C)110 (D)O
考题
设随机变量X,y独立同分布,且X~N(0,σ^2),再设U=aX+by,V=aX-bY,其中a,b为不相等的常数.求:
(1)E(U),E(V),D(U),D(V),;
(2)设U,V不相关,求常数A,B之间的关系.
考题
下列有关树的叙述中,叙述正确的有()A、在含有n个结点的树中,边数只能是(n-1)条B、在哈夫曼树中,叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先
考题
在F[x]中,任一对多项式f(x)与g(x)都有最大公因式,且存在u(x),v(x)∈F(x),满足哪个等式?()A、u(x)f(x)v(x)g(x)=d(x)B、u(x)f(x)+v(x)g(x)=d(x)C、u(x)f(x)/v(x)g(x)=d(x)D、u(x)/f(x)+v(x)/g(x)=d(x)
考题
判断题在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。A
对B
错
热门标签
最新试卷