Khi nói về ma trận cắt trong lý thuyết đồ thị, chúng ta thường nói đến ma trận cắt cơ bản. Một tập cắt là tập hợp các nhánh tối thiểu của một đồ thị liên thông sao cho khi loại bỏ các nhánh này khỏi đồ thị, thì đồ thị được chia thành 2 phần riêng biệt gọi là đồ thị con và ma trận cắt là ma trận được tạo ra bằng cách lấy từng tập cắt theo hàng. Ma trận cắt được ký hiệu bằng [Qf].

Hai đồ thị con được tạo ra từ một đồ thị bằng cách chọn các tập cắt bao gồm các nhánh [1, 2, 5, 6].
Nói cách khác, chúng ta có thể nói rằng tập cắt cơ bản của một đồ thị cho trước so với một cây là tập cắt được tạo ra với một nhánh cây và các liên kết còn lại. Các nhánh cây là các nhánh của cây và các liên kết là các nhánh của cây phụ.
Vì vậy, số lượng tập cắt bằng số lượng nhánh cây.
[Số lượng nhánh cây = N – 1]
Trong đó, N là số nút của đồ thị hoặc cây đã vẽ.
Hướng của tập cắt giống như hướng của nhánh cây và được coi là dương.
Có một số bước cần tuân theo khi vẽ ma trận cắt. Các bước như sau-
Vẽ đồ thị của mạng hoặc mạch (nếu được cung cấp).
Tiếp theo, vẽ cây của nó. Các nhánh của cây sẽ là nhánh cây.
Tiếp theo, vẽ các nhánh còn lại của đồ thị bằng đường nét đứt. Những nhánh này sẽ là liên kết.
Mỗi nhánh hoặc nhánh cây sẽ tạo thành một tập cắt độc lập.
Viết ma trận với hàng là tập cắt và cột là nhánh.
| Nhánh ⇒ | 1 | 2 | 3 | . | . | b | |
| Tập cắt | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = số lượng tập cắt.
b = số lượng nhánh.
Qij = 1; nếu nhánh J nằm trong tập cắt với hướng giống như nhánh cây.
Qij = -1; nếu nhánh J nằm trong tập cắt với hướng ngược lại so với nhánh cây.
Qij = 0; nếu nhánh J không nằm trong tập cắt.
Ví dụ 1
Vẽ ma trận cắt cho đồ thị sau.
Đáp án:
Bước 1: Vẽ cây cho đồ thị sau.
Bước 2: Bây giờ xác định tập cắt. Tập cắt sẽ là nút chứa chỉ một nhánh cây và bất kỳ số lượng liên kết nào.
Ở đây C2, C3 và C4 là các tập cắt.
Bước 3: Bây giờ vẽ ma trận.