Abstrak: Grafik adalah sepasang set V dan E maka G= (V,E) . Grafik adalah representasi
bergambar sistem yang menggunakan dua node elemen dasar dan tepi, node diwakili oleh
lingkaran (baik warna hallo) dan tepi diwakili oleh segmen garis yang menghubungkan dua
node bersama-sama. Dalam makalah ini kami menyajikan jaringan sirkuit dalam konsep
aplikasi teori graf dan juga model sirkuit grafik diwakili dalam metode koneksi logis yang kita
merumuskan metode matriks adjacency dan kejadian matriks dan penerapan tabel kebenaran.
I. Pengantar
Grafik dunia adalah mengacu pada struktur matematika tertentu biasanya
direpresentasikan sebagai diagram terdiri dari titik bersama demi baris. Dalam tulisan ini,
kami menyajikan grafik sebagai cara layak menyajikan jaringan sirkuit sirkuit listrik. Pada
bagian 2, kita ingat beberapa definisi dari sirkuit sehingga representasi network sirkuit akan
masuk akal. Pada bagian 3, bagaimana untuk mewakili jaringan sirkuit sebagai grafik. Pada
bagian 4, adalah salah satu sentral menjelaskan bagaimana menerapkan teori grafik untuk
model jaringan sirkuit. Pada bagian 5, kita menggambarkan jaringan sirkuit dengan bekerja
di luar contoh uji.
II. Definisi
CIRCUIT METWORK: Sebuah sirkuit adalah jalan yang berakhir di titik itu dimulai.
Sebuah sirkuit listrik adalah loop tertutup yang dibentuk oleh sumber, kabel, beban, dan
sebuah saklar, ketika saklar dihidupkan sirkuit listrik arus lengkap dan arus dari terminal
negatif dari sumber listrik. Sebuah rangkaian listrik adalah kategori dalam tiga jenis yaitu
seri, paralel dan seri dan rangkaian paralel.
EULER CIRCUIT: Euler sirkuit dalam grafik V (V, E) adalah lintasan tertutup yang berisi
setiap tepi G (V, E).
EULER PATH: Euler jalan dalam grafik G (V, E) adalah jalan yang berisi setiap tepi G (V,
G).
Gambar
Model grafik representasi diarahkan dari jaringan sirkuit dengan tepi, berat yang sesuai
dengan nilai resistor masing-masing cabang Gambar 2
A R1 B R2 C R3
Model grafik representasi diarahkan dari jaringan sirkuit dengan tepi, berat yang sesuai dengan
nilai resistor masing-masing cabang.
V. Grafik representasi matriks
Sebuah grafik sebenarnya dapat direpresentasikan dengan menggunakan metode
matriks dua matriks yang paling banyak digunakan untuk representasi grafik yang adjacency
dan kejadian matriks. Matriks adjacency adalah matriks persegi di mana setiap baris dan
kolom diwakili oleh simpul. Pertimbangkan angka 1 sebagai contoh memiliki enam simpul V
= {R 1, R 2, R 3, R 4, R 5, R 6} ini berarti bahwa matriks persegi harus 6x6 membiarkan
setiap baris dan kolom diwakili oleh masing-masing dari enam simpul di V.
R1 R2 R3 R4 R5 R6
R1 0 1 0 0 0 0
R2 1 0 1 0 0 1
R3 0 1 0 1 0 1
R4 0 0 1 0 0 0
R5 0 0 0 0 0 1
R6 0 1 1 0 1 0
matriks adjacensi yang dihasilkan oleh matriks persegi 6x6 dan mewakili oleh
0 1 0 0 0 0
1 0 1 0 0 1
G=
0 1 0 1 0 1
0 0 1 0 0 0
0 0 0 0 0 1
0 1 1 0 1 0
G= 0101
010
100
VI. Kesimpulan
Sejauh ini, perhatian penelitian telah berfokus pada grafik jaringan sirkuit listrik,
teori graf memiliki aplikasi luas di berbagai bidang ilmu pengetahuan dan tentu saja
teknik terutama di bidang teknik listrik dan komputer dan juga dalam industri
komunikasi. Sebuah jaringan sirkuit dapat diwakili oleh metho berbeda yang meliputi
• representasi sirkuit
• model representasi grafik
• metode matriks dengan menggunakan tabel kebenaran logis