Graf: Pengertian dan jenis-jenis graf

Graf: Pengertian dan jenis-jenis graf

Graf: pengertian dan jenis-jenis graf – Graf merupakan suatu materi yang sangat berhubungan dengan penggambaran peta. Materi ini menurut mimin salah satu materi yang sangat seru untuk dipelajari. Namun sayangnya materi ini malah hanya didapatkan di masa kuliah. Oleh karena itu, mimin kali ini akan membagikan materi graf secara lengkap kepada sobat beautymatika. Pembahasan akan melingkupi pada pengertian dan jenis-jenis dari graf. 

Tanpa berlama-lama lagi, yuk langsung saja kita pelajari materi graf: pengertian dan jenis-jenis graf

Daftar isi

1. Pengertian Graf
2. Jenis-jenis Graf
3. Jenis graf berdasarkan arah
4. Penutup

Pengertian Graf

Sesuai dengan namanya graf, maka akan banyak berbicara mengenai grafik. Graf umumnya digunakan untuk merepresentasikan/menunjukan dalam bentuk gambar hubungan antara objek-objek.

Sebenarnya sobat Beautymatika secara tidak langsung telah mengenal graf dalam kehidupan, yaitu melalui peta.

Disini mimin memberikan contoh peta jalan provinsi jawa tengah.

Peta jalan jawa tengah

Jenis-jenis Graf

Sobat Beautymatika perlu ketahui bahwa graf memiliki 3 jenis. 3 jenis graf tersebut adalah graf sederhana, graf ganda, dan graf semu

1.     Graf sederhana

Graf sederhana merupakan graf yang setiap vertex hanya mempunyai satu nilai edge.

Untuk lebih jelas sobat Beautymatika dapat melihat graf berikut :

Graf sederhana

Graf A diatas secara matematis memiliki :

·        4 buah vertex, yaitu 1, 2, 3, dan 4

·        5 buah edge, yaitu {(1,2), (1,3), (2,3), (3,4), (2,4)}

2.     Graf ganda

Graf ganda merupakan graf yang salah satu atau lebih vertex mempunya dua nilai edge.

Untuk lebih jelas sobat Beautymatika dapat melihat graf berikut :

Graf ganda

Graf B diatas secara matematis memiliki :

·        4 buah vertex, yaitu 1, 2, 3, dan 4

·        6 buah edge, yaitu e1, e2, e3, e4, e5, e6

3.     Graf semu

Graf semu merupakan graf sederhana ataupun graf ganda yang memiliki loop. Loop memiliki bentuk bulatan dan dihitung sebagai satu sisi.

Untuk lebih jelas sobat Beautymatika dapat melihat graf berikut :

Graf semu

Catatan : dari graf loop adalah e8

Graf C diatas secara matematis memiliki :

·        4 buah vertex, yaitu 1, 2, 3, dan 4

·        8 buah edge, yaitu e1, e2, e3, e4, e5, e6, e7, dan e8

Jenis graf berdasarkan arah

Sobat Beautymatika juga perlu mengetahui bahwa graf dapat dibedakan orientasi arahnya. Berdasarkan arahnya graf dapat dibedakan menjadi graf berarah dan graf tidak berarah

1.     Graf tak berarah

Merupakan graf yang sisinya tidak memiliki arah.

Contoh graf tak berarah adalah sebagai berikut :

Graf tak berarah

2.     Graf berarah

Merupakan graf yang sisinya memiliki arah.

Contoh graf berarah adalah sebagai berikut :

Graf berarah

Penutup

Tidak terasa sobat Beautymatika telah sampai di penghujung materi graf: pengertian dan jenis-jenis graf. Mimin yakin sobat Beautymatika mampu memahami materi graf dengan baik. Tetap semangat belajar dan sampai jumpa di materi lainnya.

Bagikan Artikel ini