在一个链接队列中，假设f和r分别是队头和队尾指针，则插入一个s结点的运算时()。

Decidewhetheryouthinkthefollowingstatementistrueorfalse.Let[mathjaxinline]G[/mathjaxinline]beanarbitraryflownetwork,withasource[mathjaxinline]s[/mathjaxinline],asink[mathjaxinline]t[/mathjaxinline],andapositiveintegercapacity[mathjaxinline]c_e[/mathjaxinline]oneveryedge[mathjaxinline]e[/mathjaxinline].If[mathjaxinline]f[/mathjaxinline]isamaximum[mathjaxinline]s-t[/mathjaxinline]flowin[mathjaxinline]G[/mathjaxinline],then[mathjaxinline]f[/mathjaxinline]saturateseveryedgeoutof[mathjaxinline]s[/mathjaxinline]withflow(i.e.,foralledges[mathjaxinline]e[/mathjaxinline]outof[mathjaxinline]s[/mathjaxinline],wehave[mathjaxinline]f(e)=c_e[/mathjaxinline]).

Decidewhetheryouthinkthefollowingstatementistrueorfalse.Let$G$beanarbitraryflownetwork,withasource$s$,asink$t$,andapositiveintegercapacity$c_e$oneveryedge$e$.Let$(A,B)$beamimimum$s-t$cutwithrespecttothesecapacities${c_e:einE}$.Nowsupposeweadd1toeverycapacity,then$(A,B)$isstillaminimum$s-t$cutwithrespecttothesenewcapacities${1+c_e:einE}$.

某反应在室温下自发进行，高温时逆向自发进行，推断其ΔH和ΔS的符号是（）

$命题“有的人喜欢所有的花”的逻辑符号化表示为？$$设D：全总个体域，F(x)：x是花，M(x)：x是人，H(x,y)：x喜欢y$

$设R和S是P上的关系，P是所有人的集合,$$quadR={(x,y)|x,yinPwedgex是y的父亲}，$$quadS={(x,y)|x,yinPwedgex是y的母亲}，$$则S^{-1}circR表示关系()。$

$设R，S是集合A上的关系，则下列说法正确的是？$

$设S={1,2,3}，S上的不同的等价关系有()个?$

$设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是()$

$若完全图G中有n个结点(ngeq2),m条边，则当()时，图G是欧拉图$

$完全二分（部）图K_{m,n}的关联矩阵有多少行？$

$对K_{m,n}图的结点着色，最少用几种颜色？$

$5个结点可构成的根树中，其元数m最多为()?$

$完全m元树T中有t片树叶，i个分支，则有关系式()?$

6.1考虑以下最优控制问题(max_{u}{int_{0}^{T}exp[-rs][-x(s)-cu(s)^{2}]ds+exp[-rT]qx(T)}),条件为(dot{x}(s)=a-u(s)(x(s))^{1/2},qquadx(0)=x_{0},qquadu(s)geq0),其中(a),(c),(x_{0}),(r),(q)(-)正实数.假设Bellman函数具有以下形式:(V(t,x)=exp[-rt][A(t)x+B(t)]),其中(A(t))和(B(t))满足系统方程(dot{A}(t)=rA(t)-frac{A(t)^{2}e^{rt}}{4c}+1),(dot{B}(t)=rB(t)-aA(t)e^{rt}),限制条件为(A(T)=q,;;;;B(T)=0.)求最优控制(varphi(t,x)).答案选项：