• Product
  • Suppliers
  • Manufacturers
  • Solutions
  • Free tools
  • Knowledges
  • Experts
  • Communities
Search


Khái niệm Ma trận Cắt trong Mạch Điện

Electrical4u
Trường dữ liệu: Điện Cơ Bản
0
China

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].

Ví dụ về Ma trận Cắt của Mạch Điện

network graph

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-

  1. Vẽ đồ thị của mạng hoặc mạch (nếu được cung cấp).

  2. Tiếp theo, vẽ cây của nó. Các nhánh của cây sẽ là nhánh cây.

  3. 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.

  4. Mỗi nhánh hoặc nhánh cây sẽ tạo thành một tập cắt độc lập.

  5. 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.

Hướng trong Ma trận Cắt

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.


Nhánh ⇒ 1 2 3 4 5 6
Tập cắt
C2
+1 +1 0 0 -1 0
C3 0 0 +1 0
Đóng góp và khuyến khích tác giả!
Đề xuất
Yêu cầu
Tải xuống
Lấy Ứng Dụng IEE Business
Sử dụng ứng dụng IEE-Business để tìm thiết bị lấy giải pháp kết nối với chuyên gia và tham gia hợp tác ngành nghề mọi lúc mọi nơi hỗ trợ toàn diện phát triển dự án điện và kinh doanh của bạn