离散数学-第2章-6.pptVIP

第二章 算法基础 2.1 Algorithms 算法 2.2 Complexity of Algorithms 算法的复杂性 2.3 The Integers and Division 整数和除法 2.4 Integers and Algorithm 整数和算法 2.5 Applications of Number Theory 数论的应用 2.6 Matrices 矩阵 2.7 Recursion 递归 引言 矩阵运算 矩阵乘法 矩阵转置和幂 0-1矩阵 离散数学中用矩阵表示集合中元素之间的关系 例如矩阵用于通信网络模型交通运输系统模型 定义1 矩阵是数的矩形数组。m行n列的矩阵称为m×n阶矩阵或m×n矩阵。行数和列数相同的矩阵称为方阵。 DEFINITION 1. A matrix is a rectangular array of numbers. A matrix with m rows and n columns is called an m × n matrix. The plural of matrix is matrices. 若两个矩阵有同样的行和列，而且每个位置上的对应项都相等 A matrix with the same number of rows as columns is called equal if th