Graf (matematika)

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Sebuah graf dengan 6 sudut dan 7 sisi.

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.[1] 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.

Definisi[sunting | sunting sumber]

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

Graf[sunting | sunting sumber]

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

Referensi[sunting | sunting sumber]

  1. ^ Mushthofa (2021). Informatika untuk SMA Kelas X (PDF). Jakarta: Pusat Kurikulum dan Perbukuan. hlm. 246. ISBN 978-602-244-506-7. Diarsipkan (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. Diarsipkan dari versi asli tanggal 2023-08-08. Diakses tanggal 2022-10-29. 
  3. ^ Rinaldi Munir (2010). Matematika Diskrit. Bandung: Informatika.