1

BAB I

PENDAHULUAN

A. Latar belakang

Matematika adalah ilmu yang mempelajari tentang besaran, struktur,

bangun ruang, graf,dan perubahan-perubahan yang pada suatu bilangan.

Matematika itu sendiri terdiri dari teori,diantaranya teori graf.

Teori graf pertama kali ditemukan saat ahli matematika yang bernama

leonhard eulerpada tahun 1937. Teori graf ini datang karena adanya masalah yaitu

didaerh asalnya swiss yang dikenal dengan tujuh jembatan konigsberg.

Graf adalah himpunan dari objek-objek yang dinamakan titik, simpul, atau

sudut dihubungkan oleh penghubung yang dinamakan garis atau sisi. Sisi yang

terhubung sebagai simpul dari suatu permasalahan yang ada disekitar kita. Salah

satu yang bisa kita dapat gunakan untuk mengatasi malasah adalah pewarnaan

simpul graf. Pewarnaan simpul graf adalah mewarnai simpul-simpul pada graf

sehingga tidak ada simpul-simpul yang bersampingan memiliki warna yang sama.

Pewarnaan simpul graf juga salah satu yang menarik dalam bidang graf.

Hal tersebut sudah banyak kembangkan dan berbagai algoritma dengan kelebihan

dan kekurangan masing-masing telah dibuat.

Air bersih adalah kebutuhan sumber hidup kepada makhluk yang

diciptakan kepah Allah SWT salah satunya manusia. Namun ketersediaan air yang

sangat banyak dimuka bumi tetapi tidak semua dikomsumsi oleh manusia.

kebutuhan air

1
 2

bersih, tak terkecuali dengan masyarakat di Kabupaten Gowa yang juga sangat

membutuhkan keberadaan atau ketersediaan air bersih yang cukup. Akan tetapi,

terdapat beberapa masalah penyediaan air bersih belum dapat diatasi sebaik

mungkin, misalnya tingkat pelayanan air bersih yang masih rendah untuk

masyarakat.

Air bersih dikebupaten gowa akan terus mengalami peningkatan setiap

tahun, sehingga pelanggan kebupaten gowa sumber air yang baik, layak diminum

dan terjamin kualitasnya. Dalam penyediaan air bersih Oleh PDAM di Kabupaten

Gowa masih terdapat sejumlah kekurangan dan keluhan keluhan dari pelanggan,

yaitu semakin susah mendapatkan air bersih sehingga masyarakat atau pelanggan

sering kekurangan air bersih, kualitas air dan belum maksimal.

Berdasarkan latar belakang diatas, penulis tertarik membuat laporan

penelitian dengan judul “Pengaruh Membuat Air Bersih dan Penjualan Air

Terhadap Pendapatan yang di Peroleh PDAM Tirta Je’neberang Kabupaten

Gowa”. Dengan menggunakan metode “pewarnaan graph” diharapkan dapat

menemukan solusi dan memecahkan masalah terkait penyediaan air bersih

penjualan dan pendapatan yang di peroleh PDAM Tirta Jenne Berang Di

Kabupaten Gowa.

B. Rumusan Masalah

Berdasarkan latar belakang yang telah penulis jabarkan di atas melalui

laporan ini, maka rumusan masalah pada laporan ini adalah bagaimana pengaruh
membuat air bersih dan penjualan air terhadap pendapatan yang di didapatkan

pdam tirta je’neberang kabupaten gowa dengan menggunakan pewarnaan simpul

graf.?

C. Tujuan

Adapun tujuan yang ingin di capai dalam laporan ini adalah untuk

mengetahui pengaruh membuat air bersih dan penjualan air terhadap pendapatan

yang di didapatkan pdam tirta je’neberang kabupaten gowa dengan menggunakan

pewarnaan simpul graf.

D. Manfaat

Adapun manfaat laporan yang dilakukan oleh penulis yaitu sebagai berikut.

1. Bagi Peneliti

Menambah wawasan peneliti dengan menggunakan graf dan

mempermudah peneliti dalam memecahkan masalah yang berhubungan

dengan graf.

2. Bagi Pembaca

Menambah pemahaman mengenai pewarnaan simpul graf.

3. Bagi perusahaan

Mempermudah perusahaan dalam mengetahuai seberapa besar

pengaruh membuat air bersih dan penjualan terhadap pendapatan.

 4

BAB II

TINJAUAN PUSTAKA

A. Graf

Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan

notasi G= (V ,E), yang dalam hal ini V adalah himpunan tidak kosong dari titik-

titik (vertices dan node) dan E adalah himpunan sisi (edges atau arcs) yang

menghubungkan sepasang titik.1

Graf merupakan struktur diskrit yang terdiri himpunan sejumlah berhingga

objek yang disebut simpul (vertices, vertex) dan himpunan sisi (edges) yang

menghubungkan simpul-simpul tersebut. Terdiri dari graf yang digunakan untuk

mempresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.

Notasi sebuah graf adalah G= (V, E), dimana :

 V merupakan himpunan tak kosong dari titik-titik (vertices). Misalkan V=

{V1, V2,...Vn}.

 E merupakan himpunan sisi-sisi (edges) yang menghubungkan sepasang

titik. Misalkan E= {e1,e2,...en}.2

B. Jenis-jenis Graf

sesuai dengan kekhasan strukturnya, graf dapat diklasifikasikan dalam

beberapa jenis :

1. Jenis graf berdasarkan ada tidaknya gelang dan sisi ganda. Berdasarkan ada

tidaknya gelang dan sisi ganda dapat dibedakan menjadi 2 jenis yaitu :

1
Rinaldi Munir, matematika diskrit, (Cet. 3; Bandung: Informatika Bandung,2005 M), h 356-357.
2
Abdussakir dkk, teori graf, (Cet. 1; Malang: UIN Malang Press, 2009 M), h. 45.

4
 5

a. Graf sederhana

Graf sederhana adalah graf yang tidak memuat sisi ganda dan

gelang. Adapun contoh graf sederhana adalah sebagaiberikut :

Gambar 2.1 graf sederhana

Contoh Gambar 2.1 di atas adalah gambar graf sederhana yang

merepresentasikan jaringan komputer. Titik menyatakan komputer,

sedangkan sisi menyatakan saluran telepon untuk berkomunikasi. Saluran

telefon dapat beroperasi pada dia arah. Pada graf sederhana, sisi adalah

pasangan tak terurut, jika menuliskan sisi (u,v) sama saja dengan (v,u). Atau

graf sederhana juga dapat didefinisikan sebagai graf G = (V, E) dimana V

terdiri dari himpunan titik-titik tidak kosong dan E adalah himpunan

pasangan tak terurut yang berbeda yang disibut sisi.3

b. Graf tidak sederhana

Graf tidak sederhana adalah graf yang memiliki gelang atau sisi

ganda contoh graf tidak sederhana terlihat pada gambar dibawah ini :

3
Adi Wijaya M.Si, Matematika Diskrit, (Bandung : Politeknik Telkom Bandung 2009),
 Gambar 2.2 garaf tidak sederhana G dan H

tampak pada gambar 2.1 diatas bahwa graf G memuat sisi ganda dan pada

grah H memuat gelang/loop sehingga keduanya merupakan graf tidak

sederhana . ada dua macam graf tidak sederhana yaitu graf ganda dan graf

semu. Graf ganda adalah graf yang mengandung sisi ganda. Sisi ganda yang

menghubungkan sepasang titik bisa lebih dari dua buah. Sedangkan graf

semu adalah graf yang mengandung gelang (loop). Graf semu lebi umum

daripada graf ganda, karena sisi pada graf semu dapat terhubung ke dirinya

sendiri. Jumlah titik pada gra disebut sebagai kardinatis graf, dan dinyatakan

dengnan n=| V |, dan jumlah sisi dinyatakan dengnan m =| E |.4

2. Jenis graf berdasarkan orientasi pada sisi.

Sisi pada graf dapat mempunyai orientasi arah. Berdasarkan orientasi

arah pada sisi, maka secara umum graf dibedakan menjasi dua jenis yaitu:

a. Graf berarah

Digraf D (Graf berarah) adalah pasangan himpunan (V, E) dimana

V adalah himpunan tak kosong dari elelmen-elemen yang disibut (vertex)

dan E adalah himpunan (mungkin kosong) pasangan terurut (u, v), yang

4
Abdussakir dkk, teori graf, (Cet. 1; Malang: UIN Malang Press, 2009 M), h. 60-65
 mempunyanyi arah dari u ke v, dan titik-titik u, v di v disebut sisi.

Himpunan dari di D didonasikan dengan V(D) dan himpunan sisi

didonasikan dengan E(D).5

Graf yang setiap sisinya diberikan orientasi arah disebut sebagai

graf brarah (directed graf atau digraf). Kita lebih sika menyebut sisi

berarah dengan sebutan sisi (arc). Pada graf berarah (u,v) dan (v,u).untuk

sisi (u.v), tutuk u dinamakan titik asal (initial vertex) dan titik v dinamakan

titik terminal (terminal vertex).6

Misalkan D digraf dengan himpunan titik V(D) ={a,b,c} dan himpunan

busur E(D) ={(a,c),(c,a),(a,b)}, digraf Ddapat digambarkan sebagai

berikut:

Gambar 2.3 diagraf (graf berarah)D

Pada gambar digraf di atas, titik a terhubung langsung ke b, dilain pihak,

titik b tidak terhubung langsung ke a.7

b. Graf tak berarah

Graf yang setiap sisinya tidak mempunyai orientasi arah disebut

graf tek berarah. Pada graf tak berarah, urutan pasangan titik yang

dihubungkan

5
Richad John Sonbaugh. Matematika diskrit, Edisi Bahasa Indonesia, jilid2.,, h 28-30
6
Asis As‟ Adi Haq. Pewarnaan Pada Graf Bipartit Komplit km, n, ( Malang : UIN Malang 2010
M) h. 14.
7
Rinaldi Munir, Matematika Diskrit, (Cet. 3; Bandung: Informatika Bandung,2005 M), h 356-357.
 oleh sisi tidak diperhatikan. Jadi (u,v) = (v,u) adalah sisi yang sama.

Adapun contoh gambar graf tak berarah adalah sebagai berikut:

Gambar 2.7 Digraf (graf tak berarah)

Pada gambar 2.6 diatas adalah graf tak berarah pada jaringan

telefon, sisi pada graf berarah menyatakan bahwa saluran telefon dapat

beroperasi pada dua arah.8

C. Pewarnaan Graf

Masalah pewarnaan graf diyakini pertama kali muncul sebagai masalah

pewarnaan peta, di mana warna setiap daerah pada peta yang berbatasan dibuat

berlainan sehingga mudah untuk dibedakan.

Pewarnaan graf adalah kasus khusus dari pelabelan graf. Pelabelan disini

maksudnya, yaitu memberikan warna pada titik-titik pada batas tertentu. Ada

tiga macam pewarnaan graf.

Pertama, pewarnaan titik (titik coloring) yaitu memeberikan warna

berbeda pada setiap titik yang bertetangga sehingga tidak ada dua titik yang

bertetangga dengan warna yang sama.

8
Nilna Niswatin Azizah, Teori Graf, (Cet. 1; Malang: UIN Malang Press, 2009 M), h.
 Kedua, pewarnaan sisi (sisi coloring), yaitu memberikan warna berbeda

pada sisi yang bertetangga sehingga tidak ada dua sisi yang bertetangga

mempunyai warna yang sama.

Ketiga, pewarnaan bidang, yaitu memberikan warna pada bidang sehingga

tidak ada bidang yang bertetangga mempunyai warna yang sama.9

9
Andreas Dwi Nugroho. Aplikasi Pewarnaan graf pada pengaturan warna lampu lalu lintas, Jurnal
Sekolah Teknik Elektro dan Informatika Institut teknologi Bandung. Diakses 22 Juni 2016.
 10

BAB III
METODOLOGI PENELITIAN

A. Jenis Penelitian

Jenis penelitian yang digunakan dalam penelitian ini adalah terapan, yaitu

salah satu jenis penelitian yang bertujuan untuk mengetahui pengaruh membuat

air bersih dan penjualan air terhadap pendapatan yang di didapatkan PDAM Tirta

Je’neberang kabupaten gowa dengan menggunakan pewarnaan simpul graf.

B. Sumber Data

Data yang digunakan dalam penelitian ini adalah data sekunder yang

diperoleh dari PDAM Tirta Je’neberang Kabupaten Gowa.

C. Lokasi Dan Waktu praktek kerja lapang

Lokasi penelitian adalah di PDAM Tirta Je’neberang Kabupaten Gowa.

Waktu penelitian dimulai 06 agustus-06 september 2018.

D. Definisi Oprasional

Volume air volume air terjual

Tahun Pendapatan
terproduksi (m3) (m3)
2010 5.558.771 2.926.579 9.134.648.300

2011 6.618.168 3.256.868 10.476.878.850

2012 7.168.396 3.812.155 15.057.338.585
2013 7.975.268 4.263.006 17.933.600.500
2014 8.138.256 4.748.053 17.348.009.000
2015 8.917.758 5.303.261 20.177.523.600
2016 10.073.472 5.949.467 23.204.663.450
2017 10.987.342 6.239.605 24.364.783.300

10
 11

BAB IV
HASIL DAN PEMBAHASAN

A. Hasil

Hasil dari penelitian ini adalah:

1. Mengumpulkan data di pdam untuk tahun 2010 sampai 2017

a. Banyaknya volume air terproduksi (m3)

Banyaknya volume air terproduksi (m3) dari tahun 2010

sampai 2017 adalah sebagai berikut:

Tahun Volume air terproduksi

(m3)

2010 5.558.771

2011 6.618.168

2012 7.168.396

2013 7.975.268

2014 8.138.256

2015 8.917.758

2016 10.073.472

2017 10.987.342

Gambar 4.1 daftar volume air terproduksi (m3) dari tahun 2010

sampai 2017.

b. Banyaknya volume air yang terjual (m3)

 12

Banyaknya volume air yang terjual (m3) dari tahun 2010

sampai 2017 adalah sebagai berikut:

Tahun Volu me air yang terjual

11
(m3)

2010 2.926.579

2011 3.256.868

2012 3.812.155

2013 4.263.006

2014 4.748.053

2015 5.303.261

2016 5.949.467

2017 6.239.605

c. Pendapatan

Pendapatan dari tahun 2010 sampai 2017 adalah sebagai

berikut:

Tahun Pendapatan

2010 9.134.648.300

2011 10.476.878.850

2012 15.057.338.585

2013 17.933.600.500

2014 17.348.009.000

2015 20.177.523.600
 2016 23.204.663.450

2017 24.364.783.300

2. Menggambarkan hubungan antara volume air terdeproduksi, volume

air yang terjual dan pendapatan pada tahun 2010 sampai 2017 PDAM

Tirta Je’neberang Kabupaten Gowa.

PDAM TIRTA JE'NEBERANG KEBUPATEN

24.364.783.300
GOWA

23.204.663.450
20.177.523.600
17.933.600.500

volume air terproduksivolume air terjual 17.348.009.000 pendapatan

15.057.338.585
10.476.878.850
9.134.648.300

10.073.472

10.987.342
5.558.771

6.618.168

7.168.396

7.975.268

8.138.256

8.917.758

5.949.467

6.239.605
3.256.868

3.812.155

4.748.053

5.303.261
2.926.579

4.263.006

2010 2011 2012 2013 2014 2015 2016 2017

1 2 3 4 5 6 7

1 1
2
2
3 3

4 4

5 5

6 6

7 7

Volume air pendapatan

terproduksi
Air
terj
ual
B. Pembahasan

Adapun hasil pembahasan yang diperoleh pada saat melakukan praktek

kerja lapang yaitu:

a. Banyaknya volume air terproduksi (m3)

Banyaknya volume air yang diproduksi PDAM Tirta Je’neberang

kabupaten gowa dari tahun ke tahun makin bertambah. Pada tahun 2010 volume

air terproduksi sekitar 5.558.771(m3), pada tahun berikutnya 2011 volume air

bertambah menjadi 6.618.168(m3), tahun 2012 volume air yang diperoleh

sebanyak 7.168.396(m3), memasuki tahun 2013 volume air yang dapat terproduksi

sekitar 7.975.268(m3), pada tahun 2014 produksi air dapat bertambah menjadi

8.138.256(m3), pada tahun 2015 hasil yang diproduksi sebanyak 8.917.758(m3),

tahun 2016 memproduksi air sekitar 10.073.472(m3) dan pada tahun 2017 terus

bertambah menjadi 10.987.342(m3), semakin meningkatnya produksi air yang di

peroleh PDAM Tirta Je’neberang kabupaten gowa ini dikarenakan .....

b. Banyaknya volume air yang terjual (m3)

Banyaknya volume air yang terjual setiap tahun makin bertambah pada

tahun 2010 terjual diperoleh sebanyak 2.926.579(m3). Pada tahun 2011

peningkatan penjualan air bertambah menjadi 3.256.868, tahun 2012 penjulan

air mencapai

3.812.155 tahun 2013 meningkat mencapai 4.263.006. tahun 2014 penjualan air

mencapai 4.748.053, tahun 2016 air yang terjual sebanyak 5.303.261, tahun 2016

penjualan air meningkat menjadi 5.949.467 dan pada tahun 2017 penjualan air

yang di peroleh PDAM Tirta Je’neberang sebanyak 6.239.605 peningkatan

penjualan air ini dikarenakan pelanggan atau yang berminat menggunakan air

PDAM makin bertambah sehingga penjualan air dapat meningkat.

c. Pendapatan

Pendapatan yang diperoleh dari tahun ketahun makin bertambah pada

tahun 2010, hasil pendapatan yang diperoleh sebanyak 9.134.648.300, pada tahun

2011 peningkatan pendapatan sebanyak 10.476.878.850, pada tahun 2012 sangat

signifikan kenaikan pendapatan yang di peroleh sebanyak 15.057.338.585, tahun

2013 pendapatan yang diperoleh sebanyak 17.933.600.500, tahun 2014 diperoleh

pendapatan 17.348.009.000, terjadi kenaikan ditahun 2015 mencapai

20.177.523.600, tahun 2016 dapat memperoleh pendapatan sebanyak

23.204.663.450 dan pada tahun 2017 pendapatan yang diperoleh sebanyak

24.364.783.300, Hal ini dikarenakan pendapatan yang di peroleh perusahaan air

minum ini meningkat karena semakin bertambahnya minat masyarakat terhadapat

air PDAM maka semakin meningkat pula pendapatan yang diperoleh perusaahan

tersebut.

Pembahasan dari hasil penelitian ini adalah banyaknya titik yang

digunakan 7 titik. Titik terhubung oleh sisi antara hubungan volume air

terproduksi, volume air yang terjual, dan pendapatan air.

 16

BAB V
PENUTUP

A. Kesimpulan

Kesimpulan dari hasil prakter kerja lapang Pendapatan yang diperoleh dari

tahun ketahun makin bertambah pada tahun 2010, hasil pendapatan yang

diperoleh sebanyak 9.134.648.300, pada tahun 2011 peningkatan pendapatan

sebanyak 10.476.878.850, pada tahun 2012 sangat signifikan kenaikan pendapatan

yang di peroleh sebanyak 15.057.338.585, tahun 2013 pendapatan yang diperoleh

sebanyak 17.933.600.500, tahun 2014 diperoleh pendapatan 17.348.009.000,

terjadi kenaikan

ditahun 2015 mencapai 20.177.523.600, tahun 2016 dapat memperoleh

pendapatan sebanyak 23.204.663.450 dan pada tahun 2017 pendapatan yang

diperoleh sebanyak 24.364.783.300, Hal ini dikarenakan pendapatan yang di

peroleh perusahaan air minum ini meningkat karena semakin bertambahnya minat

masyarakat terhadapat air PDAM maka semakin meningkat pula pendapatan yang

diperoleh perusaahan tersebut.

B. Saran

Adapun saran pada praktek kerja lapang ini yaitu untuk yang pengguna air

secukupnyalah memakai air supaya tercukupi dan tidak terlalu banyak membayar

air PDAM

16