MAKALAH TEORI GRAPH

“MODEL GRAPH DARI GPN, VISA DAN MASTERCARD”

DISUSUN OLEH :

1. ABI ICHSAN RAMADHAN (11181002)

2. ANDHIKA SETYAWAN (11181009)

3. BAGUS PRASETIO (11181015)

4. FAHMI MAHMUJI CHOLIS (11181026)

5. HANGGA TRI IRAWAN (11181033)

PRODI INFORMATIKA
INSTITUT TEKNOLOGI KALIMANTAN
2019

i
 KATA PENGANTAR

Puji syukur alhamdulillah kami panjatkan ke hadirat Tuhan Yang Maha Esa,
karena telah melimpahkan rahmat-Nya berupa kesempatan dan pengetahuan
sehingga tugas makalah Mata Kuliah Teori Graph yang berjudul “Model Graf dari
GPN, Visa dan Mastercard” ini dapat terselesaikan dengan sebaik-baiknya.

Terima kasih juga kami ucapkan kepada teman-teman yang telah

berkontribusi dengan memberikan ide-idenya sehingga makalah ini bisa disusun
dengan baik dan rapi.

Kami berharap semoga makalah ini bisa menambah pengetahuan para

pembaca. Namun terlepas dari itu, kami memahami bahwa makalah ini masih jauh
dari kata sempurna, sehingga kami sangat mengharapkan kritik serta saran yang
bersifat membangun demi terciptanya makalah selanjutnya yang lebih baik lagi.

Balikpapan, 7 Oktober 2019

Penyusun

ii
 DAFTAR ISI

COVER ................................................................................................................... i

KATA PENGANTAR ........................................................................................... ii

DAFTAR ISI ......................................................................................................... iii

BAB I PENDAHULUAN .......................................................................................1

1.1 Latar Belakang .............................................................................................1

1.2 Rumusan Masalah ........................................................................................1
1.3 Tujuan ..........................................................................................................2

BAB II PEMBAHASAN ........................................................................................3

2.1 GPN ..............................................................................................................3

2.2 Visa ..............................................................................................................3
2.3 Mastercard ....................................................................................................4
2.4 Graf ..............................................................................................................4
a. Model ....................................................................................................... 4
1. GPN .................................................................................................. 4
2. Mastercard dan Visa......................................................................... 5
b. Matrix ...................................................................................................... 5
1. GPN .................................................................................................. 5
2. Mastercard dan Visa ......................................................................... 6

BAB III KESIMPULAN ........................................................................................7

DAFTAR PUSTAKA .............................................................................................8

iii
 BAB I

PENDAHULUAN

1.1 Latar Belakang

Topik Teori Graph pertama kali dikemukakan pada tahun 1937 oleh seorang
matematikawan bernama Leonhard Euler. Masalah ini muncul dilatarbelakangi
adanya permasalahan yang timbul di daerah asalnya yang dikenal dengan "Tujuh
Jembatan Konigsberg". Suatu jaringan telekomunikasi strukturnya dapat di
presentasikan dengan sebuah graph, titik-titiknya dapat dengan mudah di
hubungkan secara langsung yang di tunjukan dengan vertex-vertex yang adjacent.

Sebuah graph dari suatu jaringan dapat di gunakan sebagai wahana untuk
mempelajari property strukturnya, ketepatan perputaran dan algoritma kontrolnya
serta kemungkinan kemacetannya. Contoh lain untuk penggunan graph adalah
masalah dalam jaringan komunikasi, penjadwalan, optimisasi, transportasi, ilmu
komputer, riset operasi, ilmu kimia, Sosiologi, Kartographi dan lain sebagainya.
Dalam hal ini kami menganalisa penggunaan graph pada GPN, Visa dan
Mastercard. Oleh karena itu makalah ini dibuat yaitu untuk memahami penggunaan
graph khususnya pada GPN, Visa dan Mastercard, serta untuk memenuhi tugas
makalah kelompok mata kuliah teori graph.

1.2 Rumusan Masalah

Adapun rumusan masalah dari dibuatnya makalah ini yaitu, antara lain :

a. Bagaimana cara membuat model graf dari GPN, Visa dan Mastercard ?
b. Bagaimana simpul dan rusuk dari model graf GPN, Visa dan Mastercard ?
c. Bagaimana perjalanan/walk model graf GPN, Visa dan Mastercard ?
d. Bagaimana membuat bentuk matriks dari model graf GPN, Visa dan
Mastercard ?

1
1.3 Tujuan

Adapun tujuan dari dibuatnya makalah ini yaitu, antara lain :

a. Untuk mengetahui model graf dari GPN, Visa dan Mastercard

b. Untuk mengetahui simpul dan rusuk dari model graf GPN, Visa dan
Mastercard
c. Untuk mengetahui perjalanan/walk model graf GPN, Visa dan Mastercard
d. Untuk mengetahui bentuk matriks dari model graf GPN, Visa dan
Mastercard

2
 BAB II
PEMBAHASAN

2.1 GPN
GPN adalah singkatan dari Gerbang Pembayaran Nasional. GPN adalah
suatu sistem yang menghubungkan berbagai pembayaran elektronik atau transaksi
non tunai pada semua instrumen bank dalam satu sistem pembayaran dimana
Masyarakat tidak perlu lagi mencari mesin EDC dari bank yang sama dengan kartu
yang dimiliki. Mengapa? Karena kartu yang diterbitkan oleh penerbit domestik
dapat terhubung dengan satu mesin EDC. GPN memiliki 2 karakteristik yaitu
interkoneksi dan interoperabilitas. Interkoneksi artinya GPN sudah saling
terkoneksi dengan seluruh kanal pembayaran di seluruh Indonesia. Sedangkan
interoperabilitas artinya adalah saling dapat diwujudkan (kondisi dimana instrumen
pembayaran dapat digunakan pada infrastruktur lain). GPN nantinya juga akan
digunakan pemerintah untuk memfasilitasi beberapa program penting seperti
penyaluran bantuan sosial nontunai, P2G, eletronifikasi jalan tol, serta mendukung
ecommerce nasional.

2.2 Visa
Visa merupakan kartu kredit yang berasal dari perusahaan jasa keuangan
multinasional Amerika yang berkantor pusat di Foster City, California, Amerika
Serikat.Visa Ini memfasilitasi transfer dana elektronik di seluruh dunia, paling
umum melalui kartu kredit bermerek Visa, kartu hadiah, dan kartu debit.Visa tidak
mengeluarkan kartu, memberikan kredit atau menetapkan tarif dan biaya untuk
konsumen; sebaliknya, Visa memberikan produk pembayaran bermerek Visa
kepada lembaga keuangan yang kemudian mereka gunakan untuk menawarkan
program kredit, debit, prabayar, dan akses tunai kepada pelanggan mereka. Pada
2015, Laporan Nilson, sebuah publikasi yang melacak industri kartu kredit,

3
menemukan bahwa jaringan global Visa (dikenal sebagai VisaNet) memproses 100
miliar transaksi selama 2014 dengan total volume US $ 6,8 triliun..

2.3 Mastercard

MasterCard Worldwide (NYSE: MA) merupakan organisasi keanggotaan

(semacam koperasi dengan anggota perusahaan-perusahaan) yang dimiliki oleh
lebih dari 25.000 institusi keuangan yang menerbitkan kartunya. 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.

2.4 Graf
a) Model
1. GPN

Macam – macam simpul:

Mandiri, BRI, BNI, BCA, GPN
macam-macam busur/rusuk yang terlibat :
1,2,3,4,5
Contoh Walk /perjalanan :

4
Dari BRI ke GPN : BRI -> Mandiri -> BNI -> GPN (Terdapat 3 Walk)
BRI -> BCA -> GPN (Terdapat 2 Walk).

2. Mastercard dan Visa

Macam – macam simpul:

Pengirim, MC, VISA, Penerima, Bayar Tunai
macam-macam busur/rusuk yang terlibat :
1,2,3,4,5
Contoh Walk /perjalanan :
Dari Pengirim ke Bayar Tunai :
Pengirim -> VISA -> Penerima -> Bayar Tunai (Terdapat 3 Walk)
Pengirim -> MC -> Penerima -> Bayar Tunai (Terdapat 3 Walk)

b) Matrix
1. GPN

MANDIRI BNI GPN BCA BRI

Mandiri 0 1 0 0 1
BNI 1 0 1 0 0
GPN 0 1 0 1 0
BCA 0 0 1 0 1
BRI 1 0 0 1 0

5
2. Mastercard dan Visa

Pengiri Penerim Bayar

MC Visa
m a Tunai
Pengirim 0 1 1 0 0
MC 1 0 0 1 0
Visa 1 0 0 1 0
Penerima 0 1 1 0 1
Bayar
0 0 0 1 0
Tunai

6
 BAB III

KESIMPULAN

Teori Graf memiliki peran untuk memecahkan permasalahan dalam

berbagai bidang. “Penggunaan teori Graf akan terus meningkat harus berjalan
beriringan dengan pengembangan matematika. Hal tersebut diperlukan untuk
meningkatkan kemampuan masyarakat Indonesia dalam berinovasi supaya
manfaat yang didapatkan lebih besar terutama dalam meningkatkan perekonomian
negara dan kemajuan teknologi,”

Jika menyimak uraian tentang Graph diatas dapat kita simpulkan dengan
sistem GPN ini maka nasabah lebih dipermudah dalam menjalankan transaksi
keuangan menggunakan kartu debit perbankan. Penggunaan kartu debit atau kredit
berlogo Visa atau Mastercard juga praktis. Fungsinya sebagai alat pembayaran non-tunai
hanya cukup dengan menggesek atau memasukkan ke dalam slot mesin EDC (Electronic
Data Capture).

7
 DAFTAR PUSTAKA

Carlson, S. C. (2017). Graph theory. Retrieved from

https://www.britannica.com/topic/graph-theory

Studi, P., & Informatika, T. (n.d.). Jembatan konigsberg, 1–10.

Wirdasari, D. (2011). Teori graph dan implementasinya dalam ilmu komputer,

10(1), 23–34.

https://finance.detik.com/moneter/d-4142735/sudah-terbit-apa-itu-kartu-gpn

https://www.visa.co.id/pay-with-visa/find-a-card/debit-cards.html

https://id.wikipedia.org/wiki/MasterCard

https://www.simulasikredit.com/perbedaan-gpn-visa-dan-mastercard-serta-
dampaknya-pada-perdagangan-internasional/