单位矩阵
nn的单位矩阵为I=(ij ),在此:
i=j时,ij=1不是=j时,ij=0
很明显:
国际航空运输协会
在python中使用numpy创建单位矩阵
导入编号为
NP.identity(2) #2是要生成的单位矩阵的大小
在存在
矩阵的逆
ab=ba=I的矩阵b的情况下,nn矩阵a被称为非特异性或可逆性。 矩阵b被称为a的乘法逆元。
如果b和c都是a的乘法逆元:
b=BI=B (交流电) ba ) C=IC=C
因此,一个矩阵最多有一个乘法逆元,非奇异矩阵a的乘法逆元表示为A-1。
如果一个nn矩阵中不存在乘法的逆元,则称为奇异。
在python中使用numpy求矩阵的逆
导入编号为
a=国家阵列([ 2,4 ],[ 3,1 ] ) )
a_1=NP.LinaLG.inv(a ) a的反面:
阵列([-0.1,0.4 ] )、
[ 0.3,-0.2]]定理:当a和b是非特异的nn矩阵时,AB也是非特异的,且AB的逆等于b的逆乘a的逆。 更一般地,可以表示为以下公式:
逆矩阵
转置的代数法则
。
倒置的代数定律
对称矩阵和网络
如果矩阵a的倒置等于a,则矩阵a称为对称矩阵。
如果某个图形中的Vi点和Vj连接为1,不连接为0,则得到对称的矩阵。 称为邻接矩阵。
邻接矩阵元素
定理:
邻接图定理
如图
应用:从西宁出发,四天后可能到哪儿?
,如果只考察西宁、夏河、色达、兰州、马尔康、郎木寺、汶川、成都几个地方,每天可以在一个城市移动,从西宁出发,4天后有可能到达那些城市吗? 各城市有几种走法。
西宁——成都交通图
一、构造邻接矩阵
地点
西宁
wxdls/p色达
兰州
马尔康
郎木寺
汶川
成都
西宁
0
1
0
0
0
0
0
0
wxdls/p1战斗机
0
1
1
0
1
0
0
色达
0
1
0
0
1
0
0
0
兰州
0
1
0
0
0
1
0
1
马尔康
0
0
1
0
0
1
1
0
郎木寺
0
1
0
1
1
0
1
0
汶川
0
0
0
0
1
1
0
1
成都
0
0
0
1
0
0
1
0
a=NP.array ([ 0,1,0,0,0,0,0 ],
[ 1,0,1,1,0,1,0,0 ]、
0、1、0、0、1、0、0和0。
0、1、0、0、0、1、0和1。
[ 0,0,1,0,0,1,1,0 ]、
0、1、0、1、1、0、1和0。
0,0,0,0,1,1,0,1。
[ 0,0,0,1,0,0,1,0 ]、
]二、计算行动4天后的矩阵
由本文定理得到计算公式。 A4=A^4
defjzxf(a,x ) :
矩阵a的x次方
An=A
财富(1,x ) :
an=NP.matmul(an,A ) ) )。
返回范围
a4=jzxf(a,4 )结果:
打印(a4 ) )。
[ 4二6六28四2 ]
[ 2 24 4 12 18 14 12 10]
[ 6 4 11 10 4 15 9 4]
[ 6 12 10 18 11 14 16 4]四]
[ 2 18 4 11 17 13 11 9]
[ 8 14 15 14 13 29 13 14]
[ 4 12 9 16 11 13 17 4]四]
[二十四四九十四四十]
4天内可以达成的城市和路线数量:
城市名称
路线数
西宁
4
wxdls/p2战斗机
色达
6
兰州
6
马尔康
2
郎木寺
8
汶川
4
成都
2