MAKALAH TEORI GRAF

DOSEN PENGAMPU

Muchammad Chandra Cahyo Utomo, M.Kom.

Diusulkan oleh:

Mulyanur Hanafi 11181067 (Angkatan 2018)

Rizki Audia Putri 11181076 (Angkatan 2018)

Wahyu Ahmad Safardan 11181082 (Angkatan 2018)

Yasmin Hapsari 11181083 (Angkatan 2018)

Kelompok 6

INSTITUT TEKNOLOGI KALIMANTAN

BALIKPAPAN
2019

1
 KATA PENGANTAR

Segala puji bagi Allah SWT yang telah memberikan kami kemudahan sehingga kami dapat
menyelesaikan makalah ini dengan tepat waktu. Tanpa pertolongan-Nya tentunya kami tidak akan
sanggup untuk menyelesaikan makalah ini dengan baik. Shalawat serta salam semoga terlimpah
curahkan kepada baginda tercinta kita yaitu Nabi Muhammad SAW yang kita nanti-natikan
syafa’atnya di akhirat nanti.

Kami mengucapkan syukur kepada Allah SWT atas limpahan nikmat sehat-Nya, baik itu berupa
sehat fisik maupun akal pikiran, sehingga kami mampu untuk menyelesaikan pembuatan makalah
yang berisi tentang model graf apa yang digunakan pada Gpn,Visa dan MasterCard dan bagaimana
cara kerjanya.

Kami tentu menyadari bahwa makalah ini masih jauh dari kata sempurna dan masih banyak
terdapat kesalahan serta kekurangan di dalamnya. Untuk itu, kami mengharapkan kritik serta saran
dari pembaca untuk makalah ini, supaya makalah ini nantinya dapat menjadi makalah yang lebih
baik lagi. Kemudian apabila terdapat banyak kesalahan pada makalah ini penulis mohon maaf yang
sebesar-besarnya.

Demikian yang dapat kami sebagai penulis sampaikan, semoga para pembaca dapat mengambil
manfaat dari makalah ini.

2
 DAFTAR ISI

KATA PENGANTAR …………………………………………………………………… 2

DAFTAR ISI …………………………………………………………………………….. 3
BAB I PENDAHULUAN ……………………………………………………………….. 4
1.1 Latar Belakang ………………………………………………………………….. 4
1.2 Rumusan Masalah ……………………………………………………………….. 4
1.3 Tujuan ……………………………………………………………………………. 4
BAB II PEMBAHASAN ……………………………………………………………….... 5
2.1 GPN ……………………………………………………………………………… 5
2.2 Visa ………………………………………………………………………………. 6
2.3 MasterCard ……………………………………………………………………….. 8
BAB III KESIMPULAN …………………………………………………………………. 10
DAFTAR PUSTAKA ……………………………………………………………………. 11

3
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Dalam ilmu matematika dan informatika dikenal sebutan teori graf, yang merupakan
salah satu cabang ilmu matematika yang banyak digunakan untuk mempermudah suatu
penyelesaian masalah. Dengan merepresentasikan persoalan ke dalam bentuk graf, maka
persoalan dijelaskan secara lebih sederhana. Pada abad ke–18, Euler memperkenalkan dasar
pengembangan teori graf. Pada saat itu di kota Koningsberg, terdapat suatu sungai yang
membelah kota menjadi empat daratan yang terpisah. Daratan tersebut dihubungkan oleh
tujuh jembatan. Warga kota tersebut ingin melewati setiap jembatan tepat satu kali dan
kembali lagi ke tempat awal. Euler membuktikan, dengan menggunakan suatu bentuk
representasi tertentu, bahwa hal itu tidak mungkin. Bentuk representasi itu berkembang
menjadi teori graf yang kita kenal saat ini. Suatu graf terdiri dari gabungan himpunan tak
kosong titik/simpul dan himpunan sisi/busur yang menghubungkan titik – titik pada G.
Banyak titik atau sisi pada graf disebut sebagai kardinalitas graf. Suatu pelabelan (labeling)
pada graf adalah suatu pemetaan yang memetakan suatu himpunan dari elemen–elemen pada
graf ke suatu himpunan bilangan bulat positif. Pada tahun 1980 Graham dan Sloane
memperkenalkan pelabelan harmonis yang berawal dari masalah pada error-correcting code.
Pelabelan harmonis memiliki beberapa aplikasi, salah satunya untuk pembagian saluran radio.
Misalkan tersedia sebanyak saluran frekuensi, titik – titik pada graf merepsentasikan stasiun
komunikasi dan sisi pada graf tersebut merepresentasikan jalur komunikasi dari satu stasiun
ke stasiun yang lain. Dengan memberikan label berbeda pada setiap stasiun, setiap jalur
komunikasi dapat memperoleh saluran frekuensi dengan menjumlahkan label dua stasiun
yang berkomunikasi yang menghasilkan label berbeda (Graham dan Sloane, 1980).

1.2 Rumusan Masalah

Permasalahan yang akan dibahas dalam makalah ini adalah sebagai berikut.
1. Bagaimana bentuk model graf GPN, Visa dan MasterCard
2. Bagaimana bentuk isomorfis dari graf GPN, Visa dan MasterCard
3. Apa saja simpul yang terdapat pada graf GPN, Visa dan MasterCard
4. Apa saja busur yang terdapat pada graf GPN, Visa dan MasterCard
5. Bagaimana walk/perjalanan dari graf GPN, Visa dan MasterCard
6. Bagaimana bentuk matriks adjacent dari graf GPN, Visa dan MasterCard

1.3 Tujuan
Makalah ini dibuat untuk menyelesaikan atau menjawab permasalahan yang akan di bahas pada makalah
ini.

4
 BAB II
PEMBAHASAN

2.1 GPN
Gerbang Pembayaran Nasional (GPN) merupakan program yang telah direncanakan sejak 20
tahun yang lalu oleh pemerintah Indonesia sebagai langkah pemerintah untuk mengurangi dominasi
asing khususnya dalam sistem pembayaran. GPN merupakan sistem pembayaran jaringan domestik
yang mengintegrasikan berbagai instrument dan kanal pembayaran secara nasional. Bank Indonesia
menetapkan kebijakan GPN melalui interkoneksi switching untuk mewujudkan interoperabilitas sistem
pembayaran nasional.
GPN bertindak sebagai pemroses transaksi yang menggunakan kartu debit. Dapat disimpulkan
bahwa GPN bertindak sama seperti VISA atau MasterCard, atau jaringan lain seperti American
Express, UnionPay, JCB, dsb. Perbedaannya adalah letak regional, dimana GPN hanya bisa digunakan
di dalam negeri saja. GPN menawarkan rate atau biaya yang lebih rendah daripada kartu dengan
jaringan internasional seperti VISA, MasterCard, American Express, JCB, atau UnionPay. Beberapa
keuntungan dari kartu GPN adalah:

1. Bebas transaksi menggunakan EDC bank lain.

Kartu debit dengan jaringan GPN bisa digunakan untuk bertransaksi di ATM ataupun
mesin EDC dari bank lain.

2. Cek Saldo dan transaksi di ATM lain

Kartu GPN memiliki kemudahan untuk digunakan di ATM bank lain tanpa dikenakan
biaya tambahan sehingga bisa lebih menghemat pengeluaran.

Model Graf

GPN

1 1

1 1

BNI BCA
5

5
3
4
2

MANDIRI BRI

Macam – macam simpul:

5
 Mandiri, BCA, BNI, GPN, BRI
macam-macam busur/rusuk yang terlibat :
(Mandiri, BCA), (BCA, BNI), (BNI, GPN), ( GPN, BRI), (Mandiri, BNI), (Mandiri, GPN),
(Mandiri, BRI), (BCA, GPN), (BCA, BRI), (BNI, BRI)
Contoh Walk /perjalanan :
Dari Mandiri ke BCA :
Mandiri -> BNI -> GPN -> BCA (Terdapat 3 Walk)
Mandiri -> BRI -> BCA (Terdapat 2 Walk)
Mandiri -> BCA (Terdapat 1 Walk)

Matriks
Mandiri BNI GPN BCA BRI
Mandiri 0 2 1 3 2
BNI 2 0 1 5 5
GPN 1 1 0 1 1
BCA 3 5 1 0 4
BRI 2 5 1 4 0
2.2 Visa
Visa berfungsi seperti uang tunai, bahkan lebih baik. Bank Anda atau lembaga keuangan lain
menerbitkan kartu tersebut dan menggunakan dana langsung dari rekening Anda. Seluruh dunia
menerimanya. Kartu Debit Visa menawarkan akses cepat, aman, dan praktis atas uang Anda secara
pribadi, daring, luar negeri, dan lewat telepon.
Di setiap kartu kredit biasanya tertera logo ini di sebelah kanan bawahnya. VISA dan MasterCard
merupakan provider yang memungkinkan Bank untuk dapat menerbitkan kartu kredit sehingga
dapat berlaku di merchant-merchant yang berlogo VISA atau MasterCard.
Manfaat Visa

Dalam beberapa hal, MasterCard mungkin akan lebih banyak dipakai di luar negeri, misalnya
bepergian di Eropa, Amerika, atau bahkan di belahan dunia lain. Di Indonesia sendiri, Visa
mungkin akan lebih memberikan manfaat alih-alih MasterCard yang mungkin bisa lebih diterima
secara internasional. Di situlah letak keunggulan dan kekurangan masing-masing golongan kartu
kredit tersebut. Bisa dibilang, hanya layananlah yang menjadi ciri pembeda dari golongan kartu
tersebut.

Saat ini tingkat pertumbuhan kartu kredit mengalami peningkatan pesat di Indonesia. Program
promosi dari bank yang sangat gencar menjadi faktor tersendiri yang membuat makin banyak
orang ingin mengajukan kartu kredit.

6
Model Graf

VISA

4 2

Bank BI
Luar 8
Neg
eri
(Asia
)

Macam – macam simpul:

VISA, BI, Bank Luar Negeri (Asia)
macam-macam busur/rusuk yang terlibat :
(VISA, BI), (VISA, Bank Luar Negeri (Asia)), (BI, Bank Luar Negeri (Asia))
Contoh Walk /perjalanan :
Dari VISA ke BI :
VISA -> Bank Luar Negeri (Asia) -> BI (Terdapat 2 Walk)
VISA -> BI (Terdapat 1 Walk)

VISA BI Bank Luar Negeri (Asia)

VISA 0 2 4
BI 2 0 8
Bank Luar
4 8 0
Negeri (Asia)

7
2.3 MasterCard
MasterCard adalah merek dari kartu kredit yang diterbitkan perusahaan tersebut. Perusahaan ini
pertama kali didirikan oleh United California Bank, Wells Fargo, Crocker National Bank, dan Bank of
California, dengan tujuan untuk menyaingi BankAmericard yang diterbitkan oleh Bank of America.
BankAmericard sekarang adalah kartu kredit VISA yang diterbitkan oleh Visa International. Saat ini
merupakan saingan dari VISA
Di setiap kartu kredit biasanya tertera logo ini di sebelah kanan bawahnya. VISA dan MasterCard
merupakan provider yang memungkinkan Bank untuk dapat menerbitkan kartu kredit sehingga dapat
berlaku di merchant-merchant yang berlogo VISA atau MasterCard
Model Graf

MasterCard

4 2

Bank BI
Luar 8
Macam – macam simpul:
Negeri
MASTERCARD, BI, Bank Luar Negeri (Eropa & AS)
macam-macam busur/rusuk (Eropa
yang terlibat :

& AS) Bank Luar Negeri (Eropa & AS)), (BI, Bank Luar
(MASTERCARD, BI), (MASTERCARD,
Negeri (Eropa & AS))
Contoh Walk /perjalanan :
Dari MASTERCARD ke BI :
MASTERCARD -> Bank Luar Negeri (Eropa & AS) -> BI (Terdapat 2 Walk)
MASTERCARD -> BI (Terdapat 1 Walk)

Bank Luar Negeri (Eropa &

MASTERCARD BI
AS)
MASTERCARD 0 2 4
BI 2 0 8
Bank Luar Negeri
4 8 0
(Eropa & AS)

8
Isomorfis Graf

Macam – macam simpul:

Mandiri, BCA, BNI, GPN, BRI

9
 BAB III
KESIMPULAN
1. GPN bertindak sebagai pemroses transaksi yang menggunakan kartu debit. Dapat
disimpulkan bahwa GPN bertindak sama seperti VISA atau MasterCard, atau jaringan lain
seperti American Express, UnionPay, JCB, dsb. Perbedaannya adalah letak regional,
dimana GPN hanya bisa digunakan di dalam negeri saja.
2. Visa berfungsi seperti uang tunai, bahkan lebih baik. Bank Anda atau lembaga keuangan
lain menerbitkan kartu tersebut dan menggunakan dana langsung dari rekening Anda.
Seluruh dunia menerimanya. Kartu Debit Visa menawarkan akses cepat, aman, dan praktis
atas uang Anda secara pribadi, daring, luar negeri, dan lewat telepon.
3. MasterCard adalah merek dari kartu kredit yang diterbitkan perusahaan tersebut.
Perusahaan ini pertama kali didirikan oleh United California Bank, Wells Fargo, Crocker
National Bank, dan Bank of California, dengan tujuan untuk menyaingi BankAmericard
yang diterbitkan oleh Bank of America. BankAmericard sekarang adalah kartu kredit VISA
yang diterbitkan oleh Visa International. Saat ini merupakan saingan dari VISA

10
 Daftar Pustaka

https://www.cermati.com/artikel/kenalin-nih-linkaja-aplikasi-pembayaran-qr-code-jagoan-bumn
https://goukm.id/apa-itu-gerbang-pembayaran-nasional/
https://pilihkartu.com/tips-kartu-kredit/pengertian-dan-kegunaan-gerbang-pembayaran-nasional
https://www.visa.co.id/pay-with-visa/find-a-card/debit-cards.html
https://id.wikipedia.org/wiki/MasterCard
https://kreditgogo.com/artikel/Kartu-Kredit/Apa-Saja-Sih-Jenis-Kartu-Kredit-Visa-di-Indonesia.html

11