Apabila kita bercakap tentang matriks set pemotongan dalam teori graf, umumnya kita bercakap tentang matriks set pemotongan asas. Set pemotongan adalah set minimum cabang-cabang dari graf terhubung sedemikian rupa sehingga apabila cabang-cabang ini dihapuskan dari graf, maka graf tersebut akan terpisah menjadi 2 bahagian yang berbeza yang disebut sub-graf dan matriks set pemotongan adalah matriks yang diperoleh dengan mengambil satu set pemotongan pada satu waktu secara baris. Matriks set pemotongan ditandai dengan simbol [Qf].
Contoh Matriks Set Pemotongan Sirkuit
Dua sub-graf diperoleh dari graf dengan memilih set pemotongan yang terdiri dari cabang-cabang [1, 2, 5, 6].
Dengan kata lain, set pemotongan asas dari graf tertentu dengan rujukan ke pohon adalah set pemotongan yang dibentuk dengan satu ranting dan tautan yang tersisa. Ranting adalah cabang-cabang pohon dan tautan adalah cabang-cabang co-pohon.
Oleh itu, jumlah set pemotongan sama dengan jumlah ranting.
[Jumlah ranting = N – 1]
Di mana, N adalah jumlah node dari graf atau pohon yang diberikan.
Orientasi set pemotongan sama dengan orientasi ranting dan diambil sebagai positif.
Terdapat beberapa langkah yang harus diikuti seseorang ketika menggambar matriks set pemotongan. Langkah-langkah tersebut adalah sebagai berikut-
Gambar graf dari rangkaian atau sirkuit yang diberikan (jika ada).
Kemudian gambar pohonnya. Cabang-cabang pohon akan menjadi ranting.
Kemudian gambar cabang-cabang graf yang tersisa dengan garis putus-putus. Cabang-cabang ini akan menjadi tautan.
Setiap cabang atau ranting pohon akan membentuk set pemotongan independen.
Tulis matriks dengan baris sebagai set pemotongan dan kolom sebagai cabang.
|
Cabang ⇒ |
1 |
2 |
3 |
. |
. |
b |
| Set Pemotongan |
|
| C1 |
|
|
|
|
|
|
|
| C2 |
|
|
|
|
|
|
| C3 |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| Cn |
|
|
|
|
|
|
n = jumlah set pemotongan.
b = jumlah cabang.
Orientasi dalam Matriks Set Pemotongan
Qij = 1; jika cabang J ada dalam set pemotongan dengan orientasi yang sama dengan cabang pohon.
Qij = -1; jika cabang J ada dalam set pemotongan dengan orientasi yang berlawanan dengan cabang pohon.
Qij = 0; jika cabang J tidak ada dalam set pemotongan.
Contoh 1
Gambar matriks set pemotongan untuk graf berikut.
Jawapan:
Langkah 1: Gambar pohon untuk graf berikut.
Langkah 2: Kini kenal pasti set pemotongan. Set pemotongan akan menjadi nod yang mengandungi hanya satu ranting dan sebarang bilangan tautan.
Di sini C2, C3 dan C4 adalah set pemotongan.
Langkah 3: Kini lukis matriks.
|
Cabang ⇒ |
1 |
2 |
3 |
4 |
5 |
6 |
| Set Pemotongan |
|
| C2 |
|
+1 |
Berikan Tip dan Galakkan Penulis
Apakah Status Semasa dan Kaedah-kaedah Pengesanan Ralat Pembumian Fasa Tunggal
Status Semasa Pengesanan Kesalahan Penyambungan Fasa TunggalKetepatan yang rendah dalam mendiagnosis kesalahan penyambungan fasa tunggal dalam sistem yang tidak disambungkan secara berkesan disebabkan oleh beberapa faktor: struktur jaringan pengagihan yang berubah (seperti konfigurasi gelung dan terbuka), pelbagai mod penyambungan sistem (termasuk tidak disambungkan, disambungkan dengan kumparan pemadam lengkung, dan sistem disambungkan dengan rintangan rendah), peningkatan nisbah tahunan kabel
Kaedah pembahagian frekuensi untuk mengukur parameter pemisahan grid-ke-tanah
Kaedah pembahagian frekuensi membolehkan pengukuran parameter grid-ke-tanah dengan menyuntik isyarat arus frekuensi berbeza ke sisi delta terbuka transformator potensial (PT).Kaedah ini boleh digunakan untuk sistem yang tidak bertanah; bagaimanapun, apabila mengukur parameter grid-ke-tanah bagi sistem di mana titik neutral dihubungkan ke tanah melalui kumparan pemadam lengkung, kumparan pemadam lengkung tersebut mesti diputuskan daripada operasi terlebih dahulu. Prinsip pengukurannya ditunjukkan
Kaedah Penalaan untuk Mengukur Parameter Tanah Sistem Terdedah dengan Koil Pemadam Lengkung
Kaedah penyelarasan ini sesuai untuk mengukur parameter tanah bagi sistem di mana titik neutral dihubungkan melalui gegelung penghapus lengkung, tetapi tidak sesuai untuk sistem dengan titik neutral yang tidak dihubungkan. Prinsip pengukurannya melibatkan penyuntikan isyarat arus dengan frekuensi yang berubah-ubah secara berterusan dari bahagian sekunder Transformator Potensial (PT), mengukur isyarat voltan yang dikembalikan, dan mengenal pasti frekuensi resonan sistem.Semasa proses menyapu frek
Impak Rintangan Penyambungan ke Bumi terhadap Kenaikan Voltan Urutan Sifar dalam Sistem Penyambungan ke Bumi yang Berbeza
Dalam sistem pengendalian lengkung pemadam, laju peningkatan voltan urutan nol sangat dipengaruhi oleh nilai rintangan peralihan di titik penghujung. Semakin besar rintangan peralihan di titik penghujung, semakin lambat laju peningkatan voltan urutan nol.Dalam sistem tanpa penghujung, rintangan peralihan di titik penghujung hampir tidak mempengaruhi laju peningkatan voltan urutan nol.Analisis Simulasi: Sistem Pengendalian Lengkung PemadamDalam model sistem pengendalian lengkung pemadam, pengaruh
Dapatkan Aplikasi Perusahaan IEE-Business
Guna aplikasi IEE-Business untuk mencari peralatan mendapatkan penyelesaian berhubungan dengan pakar dan menyertai kolaborasi industri bila-bila masa di mana-mana sepenuhnya menyokong pembangunan projek kuasa dan perniagaan anda
|
