Prosiding Sesiomadika
Vol 3 No 1 (2021): Prosiding Sesiomadika 2021

PENGKLASTERAN GRAF DAN APLIKASINYA

Mokhammad Ridwan Yudhanegara (universitas singaperbangsa karawang)



Article Info

Publish Date
26 Jun 2021

Abstract

Walaupun penemuannya sudah lama, graf merupakan cabang ilmu terbaru dari matematika. Pokok materi awal dari graf itu sendiri adalah sekumpulan titik yang dihubungkan oleh sisi. Semakin canggihnya teknologi, graf digunakan oleh berbagai cabang ilmu, baik matematika itu sendiri, dan di luar matematika. Di luar matematika, pada bidang teknik, seperti teknik informatika, teknik industri, dll., istilah lain graf adalah jaringan. Pada aplikasinya, lokasi atau tempat sering direpresentasikan oleh titik dan sisi merepresentasikan jalur atau jalan penghubung antar lokasi. Artikel ini membahas contoh kasus pengklasteran graf yang digunakan untuk mempartisi graf menjadi dua subgraf/ klaster, empat klaster, dan delapan klaster.

Copyrights © 2021






Journal Info

Abbrev

sesiomadika

Publisher

Subject

Mathematics Other

Description

Seminar Nasional Matematika dan Pendidikan Matematika Universitas Singaperbangsa Karawang (SESIOMADIKA) merupakan event rutin tahunan pada Program Studi Pendidikan Matematika Universitas Singaperbangsa Karawang. Pada tahun 2020 ini merupakan periode ke-4 dalam penyelenggaraan event tersebut. ...