KELOMPOK 3

MATEMATIKA DISKRIT
 NAMA ANGGOTA KELOMPOK :

1 Andrean Harry Dwi P.

2 Andhyka Yoga

3 Raka Aditya S.
 MATERI / TEMA YANG DIAMBIL :

Pada Presentasi kali ini kami mengambil Materi / Tema Graf, dengan mengambil 2 jurnal
dengan judul :

1. IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PENCARIAN RUTE

TERPENDEK TEMPAT WISATA DI KABUPATEN KLATEN

2. Aplikasi Pewarnaan Graf pada Penempatan Kamar Mahasiswa (Studi Kasus: Asrama
Institut Teknologi Sumatera)
 GRAF

Sebuah graf atau graf tidak berarah (G) adalah sebuah pasangan G:=(V,E)
yang memenuhi kondisi:

• V adalah sebuah himpunan, yang elemennya dinamakan sudut atau

simpul.

• E adalah sebuah himpunan dari pasangan-pasangan sudut yang terpisah,

yang dinamakan sisi atau garis.
 IMPLEMENTASI DALAM :

1 Pencarian Rute Terpendek

2 Penempatan Kamar Mahasiswa

 PENCARIAN RUTE TERPENDEK WISATA AIR DI KLATEN

Tentukan Rute Terpendek Wisata air di Klaten dengan

menggunakan terminal Delanggu sebagai titik awal setiap
perjalanan!
PENCARIAN RUTE TERPENDEK WISATA AIR DI KLATEN
 MEMBUAT GRAF DARI DATA TERSEBUT
Kode Huruf Keterangan
A Terminal Delanggu
B Objek Wisata Mata Air
B C Cokro
C Umbul Ponggok
G F D D Umbul Besuki
E Umbul Nilo
A
F Umbul Sigedang
G Wisata Air Water Gong
H I E Polanharjo
H Umbul Manten

K J I Umbul Pelem Water Park

J Umbul Gedhe
K Wisata Siblarak
 MEMBUAT GRAF BERBOBOT

1,90 0,6
B 0,4 C 0
0 0
6 , 8 5 2,0
0,40 1,10
G F D
7,10
0
2,9

5,40
3,20

3,00

3,10
A 2,9
9,90 0
H I E
0,27 0 ,7 1,20
10

5
,00

, 70
2 0
K J 1,0
2,20
 PENCARIAN RUTE TERPENDEK

Menu

Hasil
1,90 0,6
B 0,4 C 0
0 0
6 , 8 5 2,0
0,40 1,10
G F D
7,10
0
2,9

5,40
3,20

3,00

3,10
A 2,9
9,90 0
H I E
0,27 0 ,7 1,20
10

5
,00

, 70
2 0
K J 1,0
2,20
 RUTE A KE B

Titik Awal
Terminal Delanggu
1,90 0,6
B 0,4 C 0 Tujuan
0 0
6 , 8 5 2,0
0,40 1,10 Objek Wisata Mata Air Cokro
G F D
7,10
0
2,9 Rute

5,40
3,20

3,00

3,10
A 2,9
9,90 0 Terminal Delanggu - Objek Wisata Mata
Air Cokro
H I E
0,27 0 ,7 1,20
10

5 Jarak
,00

, 70
2 0 6,80 KM
K J 1,0
2,20

Back
 RUTE A KE C

Titik Awal
Terminal Delanggu
1,90 0,6
B 0,4 C 0 Tujuan
0 0
6 , 8 5 2,0
0,40 1,10 Umbul Ponggok
G F D
7,10
0
2,9 Rute

5,40
3,20

3,00

3,10
A 2,9
9,90 0 Terminal Delanggu - Objek Wisata Mata
Air Cokro - Umbul Ponggok
H I E
0,27 0 ,7 1,20
10

5 Jarak
,00

, 70
2 0 8,70 KM
K J 1,0
2,20

Back
 RUTE A KE D

Titik Awal
Terminal Delanggu
1,90 0,6
B 0,4 C 0 Tujuan
0 0
6 , 8 5 2,0
0,40 1,10 Umbul Besuki
G F D
7,10
0
2,9 Rute

5,40
3,20

3,00

3,10
A 2,9
9,90 0 Terminal Delanggu - Wisata Air Water
Gong Polanharjo - Umbul Sigedang -
H I E Umbul Besuk
0,27 0 ,7 1,20
10

5
,00

, 70
2 0 Jarak
K J 1,0
2,20 8,60 KM

Back
 RUTE A KE E

Titik Awal
Terminal Delanggu
1,90 0,6
B 0,4 C 0 Tujuan
0 0
6 , 8 5 2,0
0,40 1,10 Umbul Nilo
G F D
7,10
0
2,9 Rute

5,40
3,20

3,00

3,10
A 2,9
9,90 0 Terminal Delanggu - Wisata Air Water
Gong Polanharjo - Umbul Pelem Water
H I E Park - Umbul Nilo
0,27 0 ,7 1,20
10

5
,00

, 70
2 0 Jarak
K J 1,0
2,20 11,20 KM

Back
 Titik Awal Tujuan Rute Rute (Huruf) Jarak
Terminal Delanggu - Objek Wisata Mata
T. Delanggu (A) Objek Wisata Mata Air Cokro (B) A-B 6,80 KM
Air Cokro
Terminal Delanggu - Objek Wisata Mata
T. Delanggu (A) Umbul Ponggok (C) A-B-C 8,70 KM
Air Cokro - Umbul Ponggok
Terminal Delanggu - Wisata Air Water
T. Delanggu (A) Umbul Besuki (D) Gong Polanharjo - Umbul Sigedang - A-G-F-D 8,60 KM
Umbul Besuki
Terminal Delanggu - Wisata Air Water
T. Delanggu (A) Umbul Nilo (E) Gong Polanharjo - Umbul Pelem Water A-G-I-E 11,20 KM
Park - Umbul Nilo
Terminal Delanggu - Wisata Air Water
T. Delanggu (A) Umbul Sigedang (F) A-G-F 7,50 KM
Gong Polanharjo - Umbul Sigedang
Wisata Air Water Gong Terminal Delanggu - Wisata Air Water
T. Delanggu (A)
Gong Polanharjo A-G 7,10 KM
Polanharjo (G)
T. Delanggu (A) Umbul Manten (H) Terminal Delanggu - Umbul Manten A-H 9,90 KM
Terminal Delanggu - Wisata AirWater
T. Delanggu (A) Umbul Pelem Water Park (I) Gong Polanharjo - Umbul Pelem Water A-G-I 10,00 KM
Park
 Titik Awal Tujuan Rute Rute (Huruf) Jarak
Umbul Gedhe (J) Terminal Delanggu - Wisata Air Water
T. Delanggu (A) Gong Polanharjo - Umbul Pelem Water A-G-I-J 10,75 KM
Park - Umbul Gedhe
T. Delanggu (A) Wisata Siblarak (K) Terminal Delanggu - Wisata Siblarak A-K 10,00 KM
PENGUJIAN MENGGUNAKAN SOFTWARE TORA
 IMPLEMENTASI 1 SELESAI

MENU KEMBALI
 PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA
ASRAMA INSTITUT TEKNOLOGI SUMATERA

Untuk meningkatkan efektivitas penggunaan kamar di asrama Institut Teknologi Sumatera,

serta sebagai upaya dalam mendukung kebijakan institusi untuk memupuk rasa saling
menghargai dan tolong-menolong di kalangan mahasiswa melalui keberagaman status
ekonomi. Maka diperlukan penyusunan / penempatan kamar mahasiswa dengan
menggunakan golongan UKT sebagai indikatornya!
 SAMPEL DATA DARI CALON MAHASISWA PENGHUNI ASRAMA

Gol. No Nama Mahasiswa Program Studi Gol.

No Nama Mahasiswa Program Studi
UKT UKT
1 Andrean T. Informatika 2 Bahasa dan
2 Hearry Pendidikan Dokter 4 Kebudayaan
11 Kayo 2
Korea
3 Dwi Ilmu Hukum 1
4 Prasetyo T. Kimia 3 Bahasa dan
5 Raka T. Informatika 0 12 Hyung Kebudayaan 3
Korea
6 Andika T. Informatika 5 13 Jarjit Hubungan
4
7 Aditya Manajemen 1 Internasional
8 Yoga S. indonesia 3 14 Shiva Akuntansi 0
9 Nii-Nii S. Jepang 0 15 Kadita Arkeologi 3
10 Onii-chan S. Jepang 1
TERIMA
KASIH