Ketika kita berbicara tentang matriks pemotongan dalam teori graf, umumnya kita berbicara tentang matriks pemotongan fundamental. Pemotongan adalah himpunan minimum cabang-cabang dari graf terhubung sedemikian rupa sehingga ketika cabang-cabang ini dihapus dari graf, maka graf tersebut terpisah menjadi 2 bagian yang disebut sub-graf dan matriks pemotongan adalah matriks yang diperoleh dengan mengambil satu pemotongan pada satu waktu secara baris. Matriks pemotongan dinotasikan dengan simbol [Qf].
Contoh Matriks Pemotongan dari Sirkuit
Dua sub-graf diperoleh dari graf dengan memilih pemotongan yang terdiri dari cabang [1, 2, 5, 6].
Dengan kata lain, kita dapat mengatakan bahwa pemotongan fundamental dari graf tertentu dengan referensi ke pohon adalah pemotongan yang dibentuk dengan satu ranting dan tautan sisanya. Ranting adalah cabang-cabang pohon dan tautan adalah cabang-cabang co-pohon.
Jadi, jumlah pemotongan sama dengan jumlah ranting.
[Jumlah ranting = N – 1]
Di mana, N adalah jumlah node dari graf atau pohon yang diberikan.
Orientasi pemotongan sama dengan orientasi ranting dan dianggap positif.
Ada beberapa langkah yang harus diikuti saat menggambar matriks pemotongan. Langkah-langkahnya adalah sebagai berikut-
Gambar graf dari jaringan atau sirkuit (jika diberikan).
Kemudian gambar pohonnya. Cabang-cabang pohon akan menjadi ranting.
Kemudian gambar cabang-cabang sisa graf dengan garis putus-putus. Cabang-cabang ini akan menjadi tautan.
Setiap cabang atau ranting pohon akan membentuk pemotongan independen.
Tulis matriks dengan baris sebagai pemotongan dan kolom sebagai cabang.
|
Cabang ⇒ |
1 |
2 |
3 |
. |
. |
b |
| Pemotongan |
|
| C1 |
|
|
|
|
|
|
|
| C2 |
|
|
|
|
|
|
| C3 |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| Cn |
|
|
|
|
|
|
n = jumlah pemotongan.
b = jumlah cabang.
Orientasi dalam Matriks Pemotongan
Qij = 1; jika cabang J ada dalam pemotongan dengan orientasi yang sama dengan cabang pohon.
Qij = -1; jika cabang J ada dalam pemotongan dengan orientasi yang berlawanan dengan cabang pohon.
Qij = 0; jika cabang J tidak ada dalam pemotongan.
Contoh 1
Gambar matriks pemotongan untuk graf berikut.
Jawaban:
Langkah 1: Gambar pohon untuk graf berikut.
Langkah 2: Identifikasi pemotongan. Pemotongan akan menjadi simpul yang hanya memiliki satu ranting dan sejumlah tautan.
Di sini C2, C3 dan C4 adalah pemotongan.
Langkah 3: Gambar matriks.
|
Cabang ⇒ |
1 |
2 |
3 |
4 |
5 |
6 |
| Pemotongan |
|
| C2 |
|
+1 |
+1 |
Berikan Tip dan Dorong Penulis
Apa Status Saat Ini dan Metode Deteksi Gangguan Grounding Fasa Tunggal
Status Saat Ini Deteksi Kegagalan Tanah Fasa TunggalAkurasi rendah dalam diagnosis kegagalan tanah fasa tunggal pada sistem yang tidak digrounding secara efektif disebabkan oleh beberapa faktor: struktur jaringan distribusi yang bervariasi (seperti konfigurasi berulir dan terbuka), mode grounding sistem yang beragam (termasuk tidak digrounding, digrounding dengan koil penghilang busur, dan sistem digrounding dengan hambatan rendah), peningkatan rasio tahunan kabel atau pengkabelan hybrid overhea
Metode pembagian frekuensi untuk mengukur parameter isolasi grid-ke-tanah
Metode pembagian frekuensi memungkinkan pengukuran parameter grid-to-ground dengan menyuntikkan sinyal arus berfrekuensi berbeda ke sisi delta terbuka dari transformator tegangan (PT).Metode ini berlaku untuk sistem tidak ditanah; namun, ketika mengukur parameter grid-to-ground dari sistem di mana titik netral ditanahkan melalui koil penekan busur, koil penekan busur harus diputuskan dari operasi sebelumnya. Prinsip pengukurannya ditunjukkan pada Gambar 1.Seperti yang ditunjukkan pada Gambar 1,
Metode Penyetelan untuk Mengukur Parameter Tanah pada Sistem Tertanah dengan Koil Pemadam Busur
Metode penyetelan ini cocok untuk mengukur parameter tanah pada sistem di mana titik netral dihubungkan ke tanah melalui koil pemadam busur, tetapi tidak berlaku untuk sistem dengan titik netral yang tidak dihubungkan. Prinsip pengukurannya melibatkan penyuntikan sinyal arus dengan frekuensi yang berubah-ubah dari sisi sekunder Trafo Potensial (PT), mengukur sinyal tegangan yang dikembalikan, dan mengidentifikasi frekuensi resonansi sistem.Selama proses sweeping frekuensi, setiap sinyal arus het
Dampak Resistansi Penyambungan ke Tanah terhadap Kenaikan Tegangan Urutan Nol dalam Sistem Penyambungan ke Tanah yang Berbeda
Dalam sistem grounding dengan koil pembasmi busur, kecepatan naik tegangan urutan nol sangat dipengaruhi oleh nilai resistansi transisi pada titik grounding. Semakin besar resistansi transisi pada titik grounding, semakin lambat kecepatan naik tegangan urutan nol.Dalam sistem tanpa grounding, resistansi transisi pada titik grounding hampir tidak berpengaruh terhadap kecepatan naik tegangan urutan nol.Analisis Simulasi: Sistem Grounding dengan Koil Pembasmi BusurPada model sistem grounding dengan
Dapatkan Aplikasi Bisnis IEE-Business
Gunakan aplikasi IEE-Business untuk menemukan peralatan mendapatkan solusi terhubung dengan ahli dan berpartisipasi dalam kolaborasi industri kapan saja di mana saja mendukung sepenuhnya pengembangan proyek dan bisnis listrik Anda
|
