2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

【引例】求下列三阶线性代数方程组的近似解 2x1-5x2+4x3=5 x1+5x2-2x3=6 x1+2x2+4x3=5 MATLAB程序为: A=2-54:15-2;-124]

在科学与技术的許多問題中, 我們所需要的不是由定的函数求它的微商,相反地,是要由一个函数 的已知微商还原出这个函数。在第91目中,假定已知运动的方程8 =8(t),即是,路程随时間而变化的变化規律,我們用微分法先得出了 速度v=a然后找出加速度a=at。但实际上,时常需要解决反面的 問題:给定加速度a是时间t的函数,a=at),要求确定速度v与所 路程s依賴于t的关系

1、关系运算符:=、> 2、逻辑运算符:!、&&、‖ 3、逻辑值:真(1)、假(0) 4、非零为真,零为假 5、条件运算符:表达式1?表达式2:表达式3

程序(一)功能:验证逻辑运算符的结果。 参考程序: main( {inta=3,b=4,c=5; printf(\%d\\n\,a+b&&b=c)

习题课 1(15分)图示结构,刚性梁CD,铰接于C点,AB为一钢杆, 直径d=30mm,E=200GPa,L=1m,若AB杆材料许用应力 [o]=160MPa,求结构的许用载荷P及此时D点的位移

齐次型方程 一、齐次型方程 1.定义形如 =f()的微分方程称为齐次方程 2.解法作变量代换u=,即y=xu, ∴=u+x,代入原式

微分方程:d(f(ty)y(to)=y 数值解:yn≈y(tn),n=0, 步长: n n+1'n 自动确定 rtth 积分方程:y(t+h)=y(t)+f(s,y(s))ds rt+h 特殊情况:y(t+h)=y(t)+f(s)ds

第二章 1.(1)列出方程组。解得P=6,Q=20。 (2)列出方程组。解得P=7,Q=15

the short-circuit input impedance I12=0 the short-circuit forward current gain I1V2=0 Let 1=0 he open-circuit reverse voltage gain I1=0 the open-circuit output admittance