Macam-macam Graf Sederhana Khusus
 |
| Macam-macam Graf Sederhana Khusus |
Macam-macam Graf Sederhana Khusus – Graf sederhana khusus merupakan materi lanjutan daripada pengenalan graf sudah ada pada materi sebelumnya. Sobat beautymatika tentu telah mengetahui bahwa graf sangatlah berkaitan dengan penggambaran grafik. Namun apakah sobat beautymatika ketahui bahwa ada beberapa grafik pada graf yang kita sebut "graf khusus"? Kesempatan kali ini mimin akan membahas mengenai graf sederhana khusus. Pembahasan akan melingkupi dari pengertian dan juga jenis-jenis graf khusus.
Tanpa berlama-lama lagi langsung saja kita pelajari bersama materi macam-macam graf sederhana khusus 💨
Pengertian Graf sederhana khusus
Graf sederhana khusus secara
sederhana memiliki arti graf-graf yang memiliki bentuk yang khusus dan dapat
didefinisikan secara unik.
Simpul dan derajat
Dalam memahami graf sobat
beautymatika perlu memahami simpul dan derajat. Simpul/vertex adalah titik
untuk suatu sisi mulai bergerak ataupun berhenti.
Contoh simpul :
 |
| Contoh simpul |
Sedangkan derajat adalah banyak sisi
yang dimiliki oleh sebuah simpul
Contoh derajat suatu simpul :
 |
| Contoh derajat |
Terlihat bahwa simpul A memiliki 2 derajat,
yaitu sisi ke A dan C
Macam-macam Graf sederhana khusus
1. Graf Lengkap
Merupakan graf sederhana yang setiap simpulnya mempunyai sisi
ke semua simpul lainnya.
Beberapa contoh graf lengkap :
 |
| Graf lengkap |
Dapat sobat Beautymatika lihat bahwa semua simpul menuju pada
simpul lain
2. Graf Lingkaran
Merupakan graf sederhana yang setiap simpulnya memiliki
derajat 2
Beberapa contoh graf lingkaran :
 |
| Graf lingkaran |
Terlihat pada graf diatas bahwa setiap simpul memiliki 2
derajat.
3. Graf Teratur
Merupakan graf yang setiap simpulnya memiliki derajat yang
sama
Beberapa contoh graf teratur :
 |
| Graf teratur |
4. Graf Bipartit
Merupakan graf G yang himpunannya dapat dipisah menjadi V1
dan V2 sedemikian sehingga setiap sisi pada G menghubungkan dari simpul V1 ke
simpul V2.
 |
| Graf bipartit |
Penutup
Demikianlah materi singkat mengenai macam-macam graf sederhana khusus yang dapat mimin berikan untuk sobat Beautymatika. Mimin berharap materi graf sederhana khusus ini dapat membantu sobat Beautymatika. Jika ada pertanyaan atau saran dan komentar dapat langsung sobat Beautymatika sampaiakan dikolom komentar. Tetap semangat belajar dan sampai jumpa di materi lainnya 👋
Belum ada Komentar untuk "Macam-macam Graf Sederhana Khusus"
Posting Komentar