Ma trận: giảm hàng mẫu cấp 1

Trong toán học, một ma trận là bảng chữ nhật chứa dữ liệu (thường là số thực hoặc số phức, nhưng có thể là bất kỳ dữ liệu gì) theo hàng và cột. Trong đại số tuyến tính, ma trận dùng để lưu trữ các hệ số của hệ phương trình tuyến tính và biến đổi tuyến tính. Trong lý thuyết đồ thị, ma trận thường dùng để biểu diễn đồ thị (ví dụ: ma trận kề), lưu trữ trọng số cho đồ thị có trọng số... Trong lập trình, ma trận thường được lưu trữ bằng các mảng hai chiều.