DAY-1 矩阵的预备知识

在离散数学后面的学习里，我们会学到重要的一个结构——图。在表示图时我们会需要使用矩阵来表示图。矩阵还使用在离散数学的关系表示中。

矩阵的定义

由若干数字组织成的矩形阵列称为矩阵 

一般地，令  表示矩阵A中第i行,第j列的元素，若A为一个mXn的矩阵，则有

该矩阵可以简写为，或直接用大写字母A表示。

方阵

当m=n时，称矩阵  为n阶方阵,所构成的从左上至右下的斜线称为方阵A的主对角线。

特殊矩阵

在矩阵,中: 

(1)若m=1,称矩阵A 为行矩阵或行向量。

(2)若n=1,称矩阵A 为列矩阵或列向量。

(3) 若对任意 i, j 有,称矩阵A为零矩阵，记为。

(4)若m=n,且除主对角线外其余元素均为0, 称矩阵A 为对角矩阵；进一步，若对角矩阵中主对角线元素均为1,称为单位矩阵，通常记为E或I。

(5)若m=n,且主对角线以上或以下的元素均为0, 称为三角矩阵。其中，下三角矩阵如下

。

上三角矩阵则反之。