Apa itu Teori graf atau teori grafik dalam matematika

Teori graf atau teori grafik dalam
matematika dan ilmu komputer adalah cabang kajian yang mempelajari sifat-sifat "graf" atau "grafik" . Ini tidak sama dengan " Grafika". Secara informal, suatu graf adalah himpunan benda-benda yang disebut
"simpul" (vertex atau node ) yang terhubung oleh "sisi" (edge ) atau "busur" (arc ).

Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan "simpul") yang dihubungkan oleh garis-garis (melambangkan "sisi") atau garis berpanah (melambangkan "busur"). Suatu sisi dapat menghubungkan suatu simpul dengan simpul yang sama. Sisi yang demikian dinamakan
"gelang" (loop ).

Banyak sekali struktur yang bisa direpresentasikan dengan graf, dan banyak masalah yang bisa diselesaikan dengan bantuan graf. Jaringan persahabatan pada Facebook bisa direpresentasikan dengan graf, yakni simpul-simpulnya adalah para pengguna Facebook dan ada sisi antar pengguna jika dan hanya jika mereka berteman. Perkembangan algoritma untuk menangani graf akan berdampak besar bagi ilmu komputer .

Sebuah struktur graf bisa dikembangkan dengan memberi bobot pada tiap sisi. Graf berbobot dapat digunakan untuk melambangkan banyak konsep berbeda.

Sebagai contoh jika suatu graf melambangkan jaringan jalan maka bobotnya bisa berarti panjang jalan maupun batas kecepatan tertinggi pada jalan tertentu. Ekstensi lain pada graf adalah dengan membuat sisinya berarah, yang secara teknis disebut graf berarah atau digraf (directed graph). Digraf dengan sisi berbobot disebut jaringan .

Jaringan banyak digunakan pada cabang praktis teori graf yaitu analisis jaringan . Perlu dicatat bahwa pada analisis jaringan, definisi kata "jaringan" bisa berbeda, dan sering berarti graf sederhana (tanpa bobot dan arah).

Comments

Post a Comment

Popular posts from this blog

JENIS-JENIS FUNGSI

Image
JENIS-JENIS FUNGSI Fungsi dapat digolong-golongkan menjadi beberapa kelompok. Secara garis besar fungsi dikelompokkan atas kelompok fungsi aljabar dan kelompok fungsi nonaljabar. Rincian jenis-jenis fungsi selengkapnya dapat dilihat pada Skema 2 di halaman berikut. Skema 2. Pembagian Jenis Fungsi Fungsi polinom ialah fungsi yang mengandung banyak suku (polinom) dalam variabel bebasnya. Bentuk umum persamaan polinom adalah: y = a0 + a1x + a2x2 + ... + anxn. Pangkat tertinggi pada variabel suatu fungsi polinom mencerminkan derajat polinomnya, sekaligus juga mencerminkan derajat persamaan atau fungsi tersebut. Fungsi linear ialah fungsi polinom khusus yang pangkat tertinggi dari variabelnya adalah pangkat satu, oleh karenanya sering juga disebut fungsi berderajat satu. Bentuk umum persamaan linear adalah: y = a0 + a1x; di mana a0 adalah konstanta dan a1 ≠ 0. Fungsi-fungsi lain yang pangkat tertinggi dari variabelnya lebih dari satu, secara umum disebut fungsi non-linear
Read more

Apa itu Absis Dalam Matematika

Absis (bahasa Inggris: abscissa ; bentuk jamak abscissae, abscissæ atau abscissas), di dalam matematika, adalah jarak tegak lurus suatu titik dari sumbu-y. Absis merupakan unsur pertama dari pasangan terurut dari dua suku ( x, y ) pada sistem koordinat Kartesius untuk mengalamatkan suatu titik, di dalam sumbu sistem koordinat tegak lurus tetap. Absis juga dikenal sebagai koordinat "x" suatu titik, yang ditunjukkan pada garis mendatar. Koordinat kedua, atau ordinat, juga dikenal sebagai koordinat "y" suatu titik, yang ditunjukkan pada garis tegak.
Read more

Apa itu Pecahan (Fraksi)

Pecahan (Fraksi) adalah istilah dalam matematika yang terdiri dari pembilang dan penyebut. Hakikat transaksi dalam bilangan pecahan adalah bagaimana cara menyederhanakan pembilang dan penyebut. Penyederhanaan pembilang dan penyebut akan memudahkan dalam operasi aritmetika sehingga tidak menghasilkan angka yang terlalu besar tetapi tetap mempunyai nilai yang sama. Contohnya : bila dibandingkan antara 50/100 dan ½ maka lebih mudah dan sederhana melihat angka ½. 50/100 terlihat sebagai ”angka raksasa” yang kelihatannya lebih kompleks dibandingkan ½, padahal sebenarnya kedua angka ini tetap memiliki nilai yang sama. Pada operasi penjumlahan dan pengurangan pada pecahan selain disederhanakan juga penyebutnya harus disamakan dengan bilangan yang sama, sedangkan pada operasi perkalian caranya adalah pembilang dikali pembilang, penyebut dikali penyebut. dan dalam operasi pembagian , pecahan yang di kanan dibalikkan, setelah dibalikkan, tanda : diubah menjadi tanda kali (X), seperti 3/4 :
Read more