MAKALAH

MATEMATIKA DISKRIT
(Graf)

Dosen Pengampu : Windarsyah, M.Kom

Disusun Oleh :

Muhammad Ubaidillah (2155201110003)

UNIVERSITAS MUHAMMADIYAH BANJARMASIN

FAKULTAS TEKNIK

TEKNIK INFORMATIKA

2023
 KATA PENGANTAR

Puji syukur kami panjatkan kepada Tuhan Yang Maha Esa karena dengan
berkat dan karunia-Nya jualah saya dapat menyusun serta dapat menyelesaikan
makalah guna menyelesaikan tugas mata kuliah MATEMATIKA DISKRIT.

Ucapan terimakasih juga tak lupa kami ucapkan kepada bapak

Windarsyah, M.Kom selaku dosen pengampu mata kuliah MATEMATIKA
DISKRIT. Saya menyadari meskipun saya telah berusaha dengan sebaik - baiknya
dalam menyelesaikan makalah ini. Tetapi, saya menyadari bahwa makalah ini
jauh dari kesempurnaan. Karena itu, saya mohon kritik serta saran, yang kiranya
dapat membangun bagi saya sehingga saya dapat menyelesaikan makalah yang
lebih baik lagi.

Saya berharap makalah ini dapat memberikan manfaat bagi seluruh pembacanya.

Banjarmasin, 02 Februari 2022

Muhammad Ubaidillah

I
 DAFTAR ISI

KATA PENGANTAR........................................................................................................I
DAFTAR ISI......................................................................................................................II
BAB I...................................................................................................................................1
PENDAHULUAN...............................................................................................................1
1.1. Latar Belakang............................................................................................1
BAB II.................................................................................................................................2
PEMBAHASAN.................................................................................................................2
2.1 Graf.............................................................................................................2
2.1.1 Sejarah Graf............................................................................................2
2.1.2 Pengertian Graf.......................................................................................2
2.1.3 Jenis – jenis Graf.....................................................................................3
2.1.4 Kelebihan dan Kekurangan Graf............................................................5
2.1.5 Implementasi Graf...................................................................................5
BAB III................................................................................................................................7
PENUTUP...........................................................................................................................7
3.1 Kesimpulan.......................................................................................................7
3.2 Kritik dan Saran...............................................................................................7
DAFTAR PUSTAKA.........................................................................................................8

II
 BAB I

PENDAHULUAN
1.1. Latar Belakang
Graf sangat penting karena graf merupakan salah satu model data
yang memiliki banyak aplikasi dalam berbagai bidang, seperti teknologi
informasi, ilmu komputer, data mining, dan lainnya. Graf mempermudah
visualisasi dan pemahaman terhadap hubungan antar objek, sehingga
membantu dalam mencari solusi untuk masalah yang bersifat kompleks
dan terkait. Pada abad ke-20, graf semakin penting dalam bidang ilmu
komputer dan teknologi informasi.
Terdapat banyak aplikasi graf dalam berbagai bidang, seperti data
mining, web, dan sosial media. Pada tahun 2006, platform sosial pertama
yaitu Facebook muncul dan memperkenalkan graf sosial sebagai salah satu
model data penting.
Teori graf memiliki sejarah yang panjang dan kaya, yang dapat
menjadi sumber inspirasi dan wawasan baru bagi para peneliti dan
praktisi. Oleh karena itu, makalah ini akan membahas tentang graf dan
aplikasinya dalam berbagai bidang, serta memperkenalkan beberapa
konsep dan teknik dalam pemodelan dan analisis data menggunakan graf.

1
 BAB II
PEMBAHASAN
2.1 Graf
2.1.1 Sejarah Graf
Sejarah graf bermula dari pemikiran matematika dan filosofi abad
pertengahan. Pada tahun 1736, matematikawan Swiss Leonhard Euler
memecahkan masalah Konigsberg Bridge dengan menggunakan konsep
graf, yang kemudian membuka jalan bagi pengembangan teori graf.
Pada abad ke-19, teori graf berkembang pesat dengan banyaknya
penemuan dan aplikasi baru dalam matematika, termasuk pada teori
operasi, teori permainan, dan teori sistem. Pada tahun 1934, Claude
Shannon memperkenalkan graf dalam teori informasi, yang kemudian
digunakan dalam bidang komunikasi dan teknologi informasi.
Pada abad ke-20, graf semakin penting dalam bidang ilmu komputer
dan teknologi informasi. Terdapat banyak aplikasi graf dalam berbagai
bidang, seperti data mining, web, dan sosial media. Pada tahun 2006,
platform sosial pertama yaitu Facebook muncul dan memperkenalkan graf
sosial sebagai salah satu model data penting.
Hingga saat ini, graf masih menjadi bidang yang aktif dalam
pengembangan dan penemuan baru, dan memiliki banyak aplikasi dalam
berbagai bidang, seperti pemodelan data, analisis data, dan teknologi
informasi.
2.1.2 Pengertian Graf
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.

2
 Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai
himpunan dari titik-titik (simpul) yang dihubungkan dengan sisi.

2.1.3 Jenis – jenis Graf

Jenis graf ada banyak tapi untuk makalah ini kita bahas 2 saja yang
sering digunakan yaitu : Graf Sederhana dan Graf Tidak Sederhana, dan
ada juga Graf berdasarkan Orientasi yaitu ada : Graf Berarah dan Graf
Tidak Berarah.

 Graf Sederhana
Graf Sederhana adalah graf yang tidak memiliki hubungan atau
edge yang berulang antar node yang sama. Dalam graf sederhana,
tidak ada node yang terhubung dengan dirinya sendiri dan tidak ada
dua edge yang sama antar dua node yang sama. Graf sederhana
merupakan representasi dari hubungan antar objek atau entitas
yang bersifat unik dan tidak berulang.
 Graf Tidak Sedehana
Graf Tidak Sederhana adalah graf yang memiliki hubungan atau
edge yang berulang antar node yang sama. Dalam graf tidak
sederhana, node dapat terhubung dengan dirinya sendiri atau dua
edge yang sama dapat terhubung antar dua node yang sama. Graf
tidak sederhana merupakan representasi dari hubungan antar objek
atau entitas yang memiliki hubungan yang berulang.

3
 Graf Berarah
Graf Berarah (Directed Graph) adalah graf yang memiliki arah atau
orientasi pada setiap edge. Dalam graf berarah, setiap edge
menunjukkan arah hubungan antar dua node, dan node yang
ditempuh tergantung pada arah edge. Graf berarah sering
digunakan untuk merepresentasikan hubungan antar objek atau
entitas yang bersifat asimetris atau memiliki arah tertentu. Contoh
aplikasi graf berarah adalah untuk merepresentasikan jalur atau rute
dalam jaringan transportasi, hubungan antar halaman web dalam
sebuah situs, dan lainnya.

 Graf Tidak Berarah

Graf Tidak Berarah (Undirected Graph) adalah graf yang tidak

memiliki arah atau orientasi pada setiap edge. Dalam graf tidak
berarah, setiap edge hanya menunjukkan adanya hubungan atau
keterkaitan antar dua node, tanpa memperhatikan arah. Graf tidak
berarah sering digunakan untuk merepresentasikan hubungan antar
objek atau entitas yang bersifat simetris atau tidak memiliki arah
tertentu.

4
2.1.4 Kelebihan dan Kekurangan Graf
Nah jenis – jenis graf sudah dibahas sekarang kita membahas
kelebihan dan kekurangannya.
 Kelebihan Graf
 Mudah dibaca dan dipahami: Graf memudahkan untuk
memvisualisasikan data dan membuat informasi menjadi
lebih mudah diterima dan dipahami.
 Mampu menunjukkan hubungan antar data: Graf
mempermudah untuk melihat hubungan antar data dan
menampilkan pola atau tren.
 Mampu membandingkan data: Graf mempermudah untuk
membandingkan data dalam jumlah besar.
 Kekurangan Graf
 Kurang detail: Meskipun graf mempermudah untuk
memvisualisasikan data, data dalam graf kadang-kadang
tidak menunjukkan detail yang diperlukan.
 Tergantung pada interpretasi: Graf tergantung pada
interpretasi dari orang yang melihatnya, sehingga
interpretasi yang berbeda dapat menyebabkan interpretasi
yang berbeda pula.
 Dapat menyesatkan: Graf dapat dipresentasikan dengan
cara yang menyesatkan, seperti memanipulasi skala,
memotong data, atau mengubah representasi grafik.

2.1.5 Implementasi Graf

Graf dapat diterapkan dalam berbagai bidang dan dapat membantu
untuk menyelesaikan berbagai masalah. Berikut adalah beberapa
implementasi graf :
 Data Science dan Analisis Data: Graf dapat digunakan untuk
menganalisis dan mengevaluasi data untuk menentukan tren, pola,
dan hubungan antar data.

5
 Rute Terpendek: Graf dapat digunakan dalam pemrograman untuk
menentukan rute terpendek antar titik pada peta, misalnya dalam
aplikasi navigasi.
 Sistem Rekomendasi: Graf dapat digunakan untuk menganalisis
hubungan antar item dan menentukan rekomendasi untuk pengguna
berdasarkan preferensi mereka.
 Ilmu Komputer dan Teknologi: Graf digunakan dalam
pemrograman untuk memodelkan struktur data dan algoritma,
seperti grafik Scene dalam game development dan grafik Social
Network.
 Bisnis dan Ekonomi: Graf dapat digunakan untuk menganalisis
hubungan antara harga saham, pendapatan, dan pengeluaran
perusahaan.
 Ilmu Pengetahuan Alam: Graf dapat digunakan dalam biologi
untuk memodelkan hubungan antar organisme dan dalam fisika
untuk memodelkan hubungan antar partikel.
 Sosial dan Politik: Graf dapat digunakan untuk memvisualisasikan
hubungan antar individu dalam suatu masyarakat atau organisasi
politik.

6
 BAB III
PENUTUP
3.1 Kesimpulan
Sekarang kita telah mengetahui sejarah singkat teori Graf dan mengetahui
jenis – jenis graf serta orientasi graf, kelebihan dan kekurangan graf sudah kita
ketahui, Sejarah graf bermula dari pemikiran matematika dan filosofi abad
pertengahan. Pada tahun 1736, matematikawan Swiss Leonhard Euler
memecahkan masalah Konigsberg Bridge dengan menggunakan konsep graf, yang
kemudian membuka jalan bagi pengembangan teori graf. Graf adalah objek dasar
pelajaran dalam teori graf. Graf merupakan sekumpulan objek terstruktur di mana
beberapa pasangan objek mempunyai hubungan ataupun keterkaitan tertentu.

3.2 Kritik dan Saran

Terima kasih kepada semua pihak yang telah membantu saya dalam
spembuatan makalah ini. Saya menyadari bahwa masih banyak kekurangan dalam
makalah ini. Oleh karna itu saya mengharapkan saran dan kritik yang membangun
dari para pembaca untuk memperbaiki makalah saya untuk kedepannya.

7
 DAFTAR PUSTAKA
(Wikipedia.com, 2022) https://id.wikipedia.org/wiki/Teori_graf

(Matematika, n.d.) https://www.belajarstatistik.com/blog/2021/10/02/definisi-dan-

jenis-jenis-graf/
(Handout,2020) Struktur Data graf (ui.ac.id)