Graf (matematika)

Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf. Graf merupakan sekumpulan objek terstruktur di mana beberapa pasangan objek mempunyai hubungan ataupun keterkaitan tertentu. Dalam bahasa sehari-hari, sebuah graf adalah himpunan dari objek-objek yang dinamakan titik, simpul, atau sudut dihubungkan oleh penghubung yang dinamakan garis atau sisi. Dalam graf yang memenuhi syarat, di mana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan garis dari titik B ke titik A. Dalam graf berarah, garis tersebut memiliki arah. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (simpul) yang dihubungkan dengan sisi.

Sebuah graf dengan 6 sudut dan 7 sisi.

Definisi

Teori graf memiliki definisi yang bervariasi. Di bawah ini merupakan definisi dasar graf dan strukturnya.

Graf

Sebuah graf (tidak berarah) adalah sebuah pasangan dengan adalah sebuah himpunan tak kosong beranggotakan titik atau simpul dan adalah sebuah himpunan pasangan titik yaitu sisi.

Referensi

1. Mushthofa (2021). Informatika untuk SMA Kelas X (PDF). Jakarta: Pusat Kurikulum dan Perbukuan. hlm. 246. ISBN 978-602-244-506-7. (PDF) dari versi asli tanggal 2022-05-28. Diakses tanggal 2021-12-28. 
2. Marsudi (2016-12-05). Teori Graf. Universitas Brawijaya Press. ISBN 978-602-432-015-7. dari versi asli tanggal 2023-08-08. Diakses tanggal 2022-10-29. 
3. Rinaldi Munir (2010). Matematika Diskrit. Bandung: Informatika.  Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)