在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.

题目

相似考题

1.在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。A．错误B．正确

2.晶闸管整流装置在换相时刻(例如:从U 相换到V 相时)的输出电压等于。A 、U 相换相时刻电压u U ，B 、V 相换相时刻电压u V ，C 、等于u U +u V 的一半即：

3.一台三相变压器,U1N／U2N=380／220V,若原边接在420V的三相电源上,则该变压器等值电路中的Xm将( )A增大B减小C不变D为零

4.设G=V,E为无向图,u,v∈V,若u,v连通,则()。A、d(u,v)0B、d(u,v)=0C、d(u,v)0D、d(u,v)≥0

更多“在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.”相关问题

第1题：

有以下程序： #include<stdio．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.6
B.7
C.8
D.9

正确答案：C
abc函数是求u、v的最大公约数，当v=16时，循环成立，执行其后的语句，即w=u％v，u=v；v=w；w=24％16=8，u=16，v=8，接着返回到while中，当v=8时，循环成立，执行其后昀语句，即w=u％v；u=v；v=w；w=16％8=0，u=8，v=0，接着再返回到while中，当v=0时，循环不成立，退出循环。
第2题：

在题4-8图(a)所示电路中,已知U₂=6V.求图(b)中U'₁(N仅由电阻组成)。

答:阻R1、R、R2呈并联分布,故可用一个电阳等效之,即
第3题：

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。
A．V1，V2，V3，V4，V5，V6，V7，V8
B．V1，V2，V3，V8，V4，V5，V6，V7
C．V1，V2，V3，V8，V4，V5，V7，V6
D．V1，V2，V3，V8，V5，V7，V4，V6

正确答案：D
第4题：

A.u[1]＜v[2]
B.u[1]＞v[2]
C.u[1]＜v[5]
D.u[1]＞v[5]

答案：B
解析：
依题意，对于关系代数表达式πR.A,S.B,S.C(σR.A＞S.B(R×S))，是先进行关系R和关系S的笛卡尔积运算，再选取关系R中属性A分量值大于关系S中属性B分量值的元组，最后再投影出关系R中属性A、关系S中属性B和属性C的相关元组。其运算结果集为三元关系。该关系代数表达式与元组演算表达式{t|(u)(v)(R(u)∧S(v)∧u[1]＞v[2]∧t[1]=u[1]∧t[2]=v[2]∧t[3]=v[3])}等价。
第5题：

设U,～N（μ,1）,V～χ^2(n),且U,V相互独立,则T=服从_______分布.

答案：1、t（n）
解析：
由U～N（μ，1），得，又U，V相互独立，则.
第6题：

在空气中，面镜度的公式为（）。
- A、1/F+1/U=1/V
- B、V=U+F
- C、F=F/1—DF
- D、F=N-1/R
正确答案:D
第7题：

要使一个宏观系统的微观状态数有确定的值，必须满足的条件是（）
- A、T、V、N不变
- B、N、U、T不变
- C、N、U、V不变
- D、N、U、P不变
- E、T、V、U不变
正确答案:C
第8题：

在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。

正确答案:错误
第9题：

低压架空线相序排列顺序，面向电源从左侧起是（）。
- A、U－V－W－N
- B、U－N－V－W
- C、N－W－V－U
- D、任意排列
正确答案:B
第10题：

对于TT系统供电，低压线路在杆上排列时，导线的相序面向负荷从左侧起，应依次为（）。
- A、U.V.W.N
- B、U.V.N.W
- C、U.N.V.W
- D、N.U.V.W
正确答案:C
第11题：

在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）
正确答案:B
第12题：

单选题
对于TT系统供电，低压线路在杆上排列时，导线的相序面向负荷从左侧起，应依次为（）。
A
U.V.W.N
B
U.V.N.W
C
U.N.V.W
D
N.U.V.W

正确答案： D
解析：暂无解析
第13题：

图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 ()

此题为判断题(对，错)。

正确答案:错误
第14题：

有以下程序：
#include<stdio．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.6
B.7
C.8
D.9

正确答案：C
abc函数是求u、v的最大公约数，当v=16时，循环成立，执行其后的语句，即w=u％v，u=v；v=w；w=24％16=8，u=16，v=8，接着返回到while中，当v=8时，循环成立，执行其后昀语句，即w=u％v；u=v；v=w；w=16％8=0，u=8，v=0，接着再返回到while中，当v=0时，循环不成立，退出循环。
第15题：

一台单相变压器额定电压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

答案：C
解析：
第16题：

设随机变量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之间的关系.

答案：
解析：
第17题：

对于TT系统供电，低压线路在杆上排列时，导线的相序面向负荷从左侧起，应依次为（）。
AU.V.W.N
BU.V.N.W
CU.N.V.W
DN.U.V.W

C
略
第18题：

下列有关树的叙述中，叙述正确的有（）
- A、在含有n个结点的树中，边数只能是（n-1）条
- B、在哈夫曼树中，叶结点的个数比非叶结点个数多1
- C、完全二叉树一定是满二叉树
- D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
正确答案:A,B
第19题：

在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。

正确答案:复杂度
第20题：

电能表电流回路接线端子排列次序（）。
- A、N、U、V、W
- B、U、V、W、N
- C、V、N、W、U
- D、W、V、U、N
正确答案:B
第21题：

起重机的利用等级按起重机设计寿命期内总的工作循环次数N分为（）等级。
- A、V0一V910个
- B、V1～V88个
- C、U0～U9l0个
- D、U1～U99个
正确答案:A
第22题：

一台变压器U₁=220V，N₁=100匝，N₂=50匝，U₂则=（）
- A、50V
- B、110V
- C、220V
- D、440V
正确答案:B
第23题：

在变频器的动力端子中，系统接地端子表示为（）。
- A、G或PE
- B、 U、V、W
- C、RB、P（+）、N（―）
- D、R、S、T
正确答案:A
第24题：

判断题
在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。
A
对
B
错

正确答案：对
解析：暂无解析

在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.

题目

相似考题

更多“在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.”相关问题

相关内容