Materi Lengkap Terminologi Graf

Materi Lengkap Terminologi Graf

Materi Lengkap Terminologi Graf – Terminologi graf bukanlah materi yang asing bagi anak-anak kuliahan jurusan pendidikan matematika. Materi ini merupakan bagian yang sangat penting dari graf karena memberikan penjelasan mengenai istilah yang digunakan dalam graf. Oleh karena itu mimin akan memberikan penjelasan mengenai materi ini secara sederhana baik dari pengertian dan macam-macam terminologi graf.

Tanpa berlama-lama lagi langsung saja kita pelajari materi lengkap terminologi graf 💨

Daftar isi

1. Pengertian Terminologi Graf
2. 5 Bagian Terminologi Graf
3. Penutup

Pengertian Terminologi Graf

Mimin yakin kata terminologi cukup asing di telinga kita semua. Terminologi adalah kata yang digunakan untuk menunjukan istilah yang digunakan dalam konteks tertentu. Dari sini dapat diambil pernyataan bahwa terminologi graf adalah istilah yang digunakan dalam konteks graf.

5 Bagian Terminologi Graf

Sobat beautymatika perlu mengetahui bahwa terminologi graf dapat dibagi menjadi 5 bagian besar, yaitu :

1.     Ketetanggan (Adjacent)

2 buah simpul dikatakan bertetangga jika keduanya terhubung secara langsung.

Contoh terminologi ketetanggan :

Terlihat pada graf diatas bahwa :

·        Simpul 1 bertetangga dengan simpul 2 dan 3

·        Simpul 2 bertetangga dengan simpul 1 dan 3

·        Simpul 3 bertetangga dengan simpul 2 dan 4

·        Simpul 4 bertetangga dengan simpul 1 dan 3

2.     Bersisian (incidency)

Bersisian memiliki arti sebuah sisi yang memiliki sisi dengan simpul.

Contoh terminologi bersisian adalah :

Dari graf diatas dapat diihat bahwa

·        Sisi (1, 2) bersisian dengan simpul 1 dan 2

·        Sisi (4,3) bersisian dengan simpul 3 dan 4

3.     Simpul terpencil (isolated vertex)

Simpul tepencil merupakan simpul yang tidak memiliki sisi yang bersisian dengannya.

Contoh terminologi simpul terpencil adalah :

Dari graf diatas terlihat bahwa simpul 5 merupakan simpul terpencil.

4.     Graf kosong (null graph)

Graf kosong merupakan graf yang himpunan sisinya merupakan himpunan kosong.

Contoh graf kosong adalah :

Terlihat bahwa graf diatas tidak memiliki sisi yang mengubungkan simpul satu sama lain.

5.  Derajat (degree)

Sobat beautymatika yang telah membaca materi macam-macam graf sederhana khusus pasti telah mengentahui pengertian dari derajat pada graf. Derajat simpul adalah jumlah sisi yang bersisian dengan simpul.

Cotnoh derajat graf adalah :

Dari graf diatas dapat dilihat bahwa :

·        Simpul 1 memiliki 2 derajat, yaitu sisi ke simpul 2 dan 4

·        Simpul 2 memiliki 2 derajat, yaitu sisi ke simpul 1 dan 3

·        dst…

Penutup

Tidak terasa sobat beautymatika telah sampai di penghujung materi terminologi graf. Mimin yakin sobat beautymatika dapat memahami materi terminologi graf ini dengan baik. Tetap semangat belajar sobat beautymatika dan sampai jumpa di materi lainnya.

Bagikan Artikel ini