设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__
相似题目
-
设g(x),f(x)∈F[x],存在d(x)∈F[x],有d(x)f(x)且d(x)g(x),那么称d(x)为f(x),g(x)的什么?()
-
设G是一个v阶交换群,运算记成加法,设D是G的一个k元子集,如果G的每个非零元a都有λ种方式表示成a=d1-d2,那么称D是G的什么?()
-
办理D11-ⅠG调车进路,如何从控制台表示灯显示,判断选择组电路工作正常?
-
[06-051]设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
-
设g(x),f(x)∈F[x],存在d(x)∈F[x],有d(x)|f(x)且d(x)|g(x),那么称d(x)为f(x),g(x)的什么?
-
设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为____________________。
-
设有向图G中有向边的集合E={<1,2>,<2,3>,...
-
设D=V,E为有向图,V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是()。
-
在关系模式R(D,E,G)中,存在函数依赖关系{E→D,(D,G)→E},则候选码为【】。
-
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
-
有向图中,一条弧可以用两个端点的无序二元组表示。()
-
试将定理5.2.1中的实数空间R改为任何一个度量空间,然后证明相应的结论.命题:设D为拓扑空间x的稠密子集,(Y,p)为度量空间f.g:X→Y为连续映射,如果f|D =g|D,则f=g.
-
设A={a,b,c,d,e,f},R是A上的二元关系,且。设=tsr(R),则是A上的等价关系。写出的关系表达式和商集
-
用产生式系统来描述一个具体问题。设字符转换问题规则如下:1.A∧B→C;2.A∧C→D;3.B∧C→G;4.B∧E→F;5.D→E;已知:A,B求:F。设综合数据库用集合{x}表示,其中x为字符。采用顺序排队的控制策略。初始状态{A,B}。当执行被触发规则(1)后,综合数据库中字符为_。
-
设数据的逻辑结构如下: B2=(D,R) D={1,2,3,4,5,6} R={r} r={<1,2>,<2,4>,<1,3>,<3,4>,<3,5> ,<3,6>,<5,6>},该逻辑结构为 结构。
-
设D为平面有限闭区域,f(x,y),g(x,y)在D上连续,且g(x,y)≥0,证明:存在(ξ,η)∈D,使得
-
图示钻探机钻杆的外径D=60mm.内径d=50mm,钻入深度l=80m。A端的,功率P=15kW.转速n=180r/min,设土壤对钻杆的阻力沿杆长均布,单位长度的阻力矩6.20(N·m)/m。钻杆材料的许用切应力[τ]=40MPa,剪切模量G=80GPa。试求:(1)g蹦钻头破岩力矩M<sub>B</sub>的大小; (2)校核钻杆的强度并计算A.B两端的相对转角φ<sub>AB</sub>。
-
设某数据结构的二元组形式表示为 A=(D ,R),D={01 ,02,03,04,05,06,07,08,09},R={r} ,r={<01 ,02>,<01,03>,<01 ,04>,<02 ,05>,<02 ,06>,<03 ,07>,<03 ,08>,<03,09>},则数据结构 A是____()
-
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).(1)证明图G的所有前缀为x[1
-
设f(x)=d(x)f<sub>1</sub>(x),g(x)=d(x)g<sub>1</sub>(x)证明:若(f(x),g(x))=d(x)且f(x)和g(x)不全为零,则(f<sub>1</sub>(x),g<sub>1</sub>(x))=1;反之,若(f<sub>1</sub>(x),g<sub>1</sub>(x))=1,则d(x)是f(x)与g(x)的一个最大公因式。
-
C(s)与CO(g),CO2(g),O2(g)在700℃达平衡,此体系的独立组分数和自由度数为多少? (A)C=1, f’=1; (B)C=2, f’=2; (C)C=1, f’=2; (D)C=2, f’=1。
-
给定一组记录,其关键码为字符,记录的插人顺序为(C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J),给出插入这些记录后的4阶B+树。
-
设反应A(s)=D(g)+G(g)的∆rGm(J-mol-1)=-4500+11(T/K),要防止反应发生,温度必须()。
-
设系统的开环传递函数G(s)分母的阶次为n,分子的阶次为m,而且n≥m,则D(s)=1+G(s)的()。