n(n≥3)阶无向树T中,( )≤Δ(T)≤( )。
第2题
问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.
算法设计:对于给定的树T,计算树T的最大连通分支.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.
结果输出:将计算出的最大连通分支的权值输出到文件output.txt.
第3题
设函数f(x,y)具有连续的n阶偏导数:试证函数g(t)=f(a+ht,b+kt)的n阶导数
第4题
设n维向量(a,0.…,0,a)T,a<0,E为n阶单位矩阵,矩阵其中A的逆矩阵为B,则a=_____
第5题
,二次型
(1)记X=(x1,x2,···,xn)T,试写出二次型f(x1,x2,···,xn)的矩阵形式。
(2)判断二次型g(X)=XTAX与f(X)的规范形是否相同,并说明理由。
第6题
证明:设A,B都是n阶正交方阵,则
(1)|A|=1或-1(2)AT,A-1,AB也是正交方阵。
(2) A正交方阵,得ATA=E,由AAT=E得AT正交方阵。又A-1=AT, 故A-1正交方阵。A,B是n阶正交矩阵,故A-1=AT,B-1=BT。(AB)T(AB) =BTATAB=B-1A-1AB=E, 故AB也是正交方阵。
第7题
如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的()
A.前序
B.中序
C.后序
D.层次序