APLIKASI- TEORI GRAF DALAM MENENTUKAN VARIASI TANAMAN TUMPANG SARI DEMI PENGURANGAN EMISI PENYEBAB GLOBAL WARMING Disusun oleh: Dea Nasaria 2201019 Chelsea Patricia 2201014 ‘Nadine Dwi Syahlia 2201065 SMK NEGRI UNGGULAN SAMBAS KABUPATEN SAMBAS, KALIMANTAN BARAT 2023LEMBAR PENGESAHAN J A " : udul Karya Tulis : Aplikasi Teori Graf dalam Menentukan Variasi Tanaman Tumpang Sari untuk Pengurangan Emisi penyebab Global Warming Penulis Nama Lengkap : Chelsea Patricia NISN : 2201014 Tempat/ Tanggal Lahir : Jakarta, 21 Februari 2007 Asal Sekolah : SMKN UNGGULAN SAMBAS Alamat Rumah :Tanjung Bugis No Telp 2081244618803 Alamat Email : patriciachelsea064@gmail.com Jumlah Anggota :3 orang Guru Pembimbing Nama Lengkap dan Gelar : Eka Wulan R.S.Si, M.Si NIP fa berjudul “Aplikasi Teori Graf dalam Dengan ini saya menyatakan sejujurnya bahwa karya tulis yan Emisi penyebab Global Warming” Menentukan Variasi Tanaman Tumpang Sari untuk Pengurangan nya. Semua sumber data dan informasi yang berasal atau belum pernah diikutsertakan dalam lomba sejenis Jah disebutkan dan dicantumkan dalam daftar dikutip dari karya yang diterbitkan dari penulis lain tc pustaka dibagian karya tulis ini. Sambas, 2 Februari 2023 Guru Pendamping, Penulis, Yu (Chelsea Patricia) (Eka Wulhn S.Si, M.Si) NIS.2201014KATA PENGANTAR Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa, karena dengan karunia- Nya kami dapat menyelesaikan Karya tulis ilmiah yang berjudul “Aplikasi Graf Dalam Menentukan Variasi Tanaman Tumpang Sari Demi Pengurangan Emisi Penyebab Global Warming”. Pertama-tama kami selaku penulis mengucapkan berterima kasih yang sebesar- besamya kepada penyelenggara lomba Mathematic on Paper ( MOP) yang diselenggarakan oleh Mahasiswa Fakultas MIPA UNTAN. Kami juga ingin mngucapkan terima kasih kepada kepala sekolah, guru pendamping, dan semua pihak sekolah yang mendukung kami dalam menyelesaikan karya tulis ini, Meskipun banyak hambatan yang kami alami dalam proses pengerjaannya, tapi penulis berhasil menyelesaikan makalah ini tepat pada waktunya. Adapun tujuan dari pembuatan karya tulis ilmiah ini yaitu untuk membantu petani ‘menemukan variasi tanaman yang cocok untuk tumpang sari serta mengurangi penggunaan pestisida secara berrlebihan. Tentunya ada hal-hal yang ingin kami berikan kepada pembaca dari hasil pembuatan makalah ini, Karena itu kami berharap semoga ini dapat menjadi sesuatu yang, berguna bagi kita bersama, Kami menyadari bahwa dalam menyusun karya tulis ilmiah ini masih jauh dari kesempurnaan, untuk itu kami sangat mengharapkan kritik dan saran yang bersifat membangun guna sempurnanya karya tulis ilmiah ini. Kami berharap semoga karya tulis ilmiah ini bisa bermanfaat bagi kami khususnya dan bagi pembaca pada umumnya, Sambas, 30 Januari 2023DAFTAR ISI HALAMAN JUDUL LEMBAR PENGESAHAN KATA PENGANTAR DAFTAR ISI... . . o . sw iV RINGKASAN., BABI PENDAHULUAN. 1.1 Latar Belakang ...... . . . . ood 1.2 Batasan Masalah..... . . . 1.3 Tujuan Penelitian. 1.4 Manfaat Penelitian i 5 i BAB II TINIAUAN PUSTAKA, a r a 7 i 2.1 Defi Graf eo 7 FZ s 2.3 Matriks Ketetanggaan .. BAB III METODE PENELITIAN 7 . 7 . BUubwwn vn 3.1 Jenis Penelitian. o.oo 3.2 Sumber data 3.3 Teknik Pengumpulan Data... 3.4 Teknik Analisis... BAB IV PEMBAHASAN. 0.0... 4.1 Data Tanaman...... 4.2 Graf Variasi Tanaman Tumpang Sari. 4.3 Matriks Ketetanggan Graf... BAB V PENUTUP- 5.1 Kesimpulan 7 . 7 2 a 2 5.2 Saran DAFTAR PUSTAKA DAFTAR RIWAYAT HIDUP. 7 - oll SeeceraanaRINGKASAN Dalam pertanian tak jarang petani mengalami gagal panen. Penyebab gagal panen tersebut pada umumnya karena terserang hama dan penyakit. Luas garapan yang terserang ada yang 10-15% bahkan ada yang sampai 50% dari luas garapan. Walaupun para petani sudah berupaya melawan dengan pestisida, namun hal tersebut nyatanya masih belum bisa menghentikan wabah yang merugikan petani ini, Oleh karena itu disini penulis: mengangkat variasi tanaman tumpang sari, sebagai metode bertanam alternatif, sehingga penggunaan pupuk dan pestisida akan berkurang secara signifikan, dan pada akhimya kerusakan alam lebih diminimalisir. Adapun batasan masalah pada penelitian ini adalah spesies tanaman sayur, buah, dan herbal yang, ada mudah ditemukan di daerah sambas. Selain itu juga dilihat hubungan yang dibuat merupakan hubungan boleh atau tidaknya kombinasi tanaman tumpang sari. Metode_penelit an yang digunakan adalah, dengan mendata beberapa tanaman yang biasa digunakan petani untuk berkebun, kemudian dimodelkan ke dalam bentuk graf, dan direpresentasikan dalam bentuk matriks, sehingga lebih memudahkan dalam menentukan variasi tanaman yang diinginkan, untuk mencapai panen maksimal tanpa atau penggunaan minimal pestisida dan pupuk sintetis.BABI PENDAHULUAN 1.1 Latar Belakang Pertanian muncul ketika masyarakat mampu untuk menjaga ketersediaan pangan bagi dirinya sendiri, Pertanian memaksa suatu kelompok orang untuk menetap dan dengan demikian mendorong kemunculan peradaban, Kawasan Hilal Subur di Asia Barat, serta Mesir dan India merupakan lokasi awal perbudidayaan tanaman untuk mendapatkan hasilnya, Sebelum aktivitas ini dimulai, manusia terbiasa mencari sumber makanan di alam liar, Pertanian berkembang seeara independen di berbagai tempat di dunia, yaitu di China, Afrika, Papua, India, dan Amerika, Sebagai bagian dari kebudayaan manusia, pertanian telah membawa revolusi yang besar dalam kehidupan manusia sebelum revolusi industri, Bahkan dapat dikatakan, revolusi pertanian adalah revolusi kebudayaan pertama yang dialami manusia. Setiap bagian di dunia memiliki perkembangan penguasaan teknologi pertanian yang berbeda- beda, sehingga garis waktu perkembangan pertanian bervariasi di setiap tempat. Di beberapa bagian di Afrika dan Asia Tengah masih dijumpai masyarakat yang semi-nomaden. (setengah pengembara), yang telah mampu melakukan kegiatan peternakan atau bercocok tanam, namun tetap berpindah-pindah demi menjaga pasokan pangan. Sementara itu, di Amerika Utara dan Eropa traktor-traktor besar yang ditangani oleh satu orang telah mampu mendukung penyediaan Pangan ratusan orang. Dalam pertanian tak jarang petani mengalami gagal panen, Penyebab gagal panen tersebut pada ‘umumnya karena terserang hama dan penyakit. Luas garapan yang terserang ada yang 10-15% bahkan ada yang sampai 50% dari luas garapan, Walaupun para petani sudah berupaya melawan dengan pestisida, namun hal tersebut nyatanya masih belum bisa menghentikan wabah yang merugikan petani ini Penggunaan pestisida secara berlebihan dapat mencemari tanah sehingga tingkat kesuburan nya menjadi berkurang dan dapat mencemari sumber air di sekitarnya, Secara tidak langsungpenggunaan pestisida secara berlebihan dapat menyebabkan Global Warming. Maka dari itu, kami ingin membantu petani mencari cara yang lebih aman bagi lingkungan yaitu dengan cara tumpang sari, Ide ini bermaksud untuk memudahkan petani untuk menggabungkan dua jenis tanaman atau lebih dalam satu Jahan (Tumpang Sari), guna mengurangi penggunaan pestisida, menvisualisasikan dan memahami materi tersebut dengan lebih mudah dan menarik. 1.2 Batasan Masalah Adapun batasan masalah pada penelitian ini adalah: © Spes sambas 'S tanaman sayur, buah, dan herbal yang ada mudah ditemukan di daerah ‘* Hubungan yang dibuat merupakan hubungan boleh atau tidaknya kombinasi tanaman tumpang sari 1.3 Tujuan Penelitian Berdasarkan batasan masalah tersebut, penelitian ini di lakukan dengan tujuan sebagai berikut. 1, Menentukan variasi tanaman yang cocok untuk tumpang sari dengan Menggambarkan dalam bentuk graf dan matriks schingga bisa mempermudah para petani dalam menentukan variasi tanaman yang saling menguntungkan, 1.4 Manfaat Penelitian Adapun manfaat yang diharapkan oleh penulis dari karya tulis ilmiah ini adalah sebagai berikut. 1. Memberikan kemudahan kepada para petani yang memilih metode tumpang sari dalam menentukan variasi tanaman sehingga menghasilkan hasil panen yang maksimal, dengan penggunaan insektisida dan pesitisida yang minimal. 2. Dengan ada penelitian ini, bisa membantu penelitian lebih lanjut sampai_pembuatan aplikasi variasi tanaman tumpang sari.BABII TINJAUAN PUSTAKA 2.1 Definisi Graf Dalam matematika dan ilmu komputer, sebuah 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 tik, simpul, atau sudut dibubungkan 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. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (simpul) yang dihubungkan dengan sisi. [1] Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek- objek tersebut, sehingga secara sederhana graf didefinisikan sebagai kumpulan titik yang dihubungkan oleh garis-garis/sisi Sedangkan definisi matematis untuk graf adalah, pasangan terurut himpunan (V, E), dimana V merupakan himpunan beranggotakan titik-titik (vertex) dan E ‘merupakan himpunan beranggotakan sisi-sisi (edges).[1] 2.3 Matriks Ketetanggaan Dua buah simpul pada graf tidak berarah G dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi. Dengan kata lain, u bertetangga dengan v jika (u,) adalah sebuah sisi pada graf G. Pada graf berarah, sisi kita sebut busur. Jika (u,) adalah busur maka u dikatakan bertetangga dengan v dan v dikatakan tetangga dari u. dengan kata lain, pada graf berarah dua buah simpul disebut bertetangga jika terjadi timbal balik arah. [2]Gambar 2.1 Graf tak berarah dan graf berarah Pada G1 di atas, simpul | bertetangga dengan simpul 2 dan 3 tetapi tidak bertetangga dengan simpul 4, Pada G1, simpul 5 tidak bertetangga dengan simpul manapun, meskipun jarak simpul 5 dengan simpul 4 sangat dekat namun tetap tidak bertetangga. Pada G2 di atas, simpul 1 bertangga dengan simpul 2 (simpul 1 timbal balik dengan simpul 2 pada sisi e1 dan e2. Pada G2, simpul | tidak bertetangga dengan simpul 3 karena simpul 3 tidak timbal balik ke simpul 1. Pada G2 juga, simpul 2 tidak bertetangga dengan simpul 3.[2] Salah satu bentuk representasi graf adalah dalam berbentuk matriks ketetanggaan, Misalkan G {V1,V2) Un}. Didefinisikan A = (ajj) adalah matriks suatu graf sedethana dengan V(G) dengan 1, jika v; bertetangga dengan v, ay fo, jika v; tidak bertetangga dengan v; Matriks A merupakan bentuk representasi dari graf G dan disebut dengan matriks ketetanggaan.(2]BAB III METODE PENELITIAN 3.1 Jenis Penelitian Jenis penelitian yang digunakan adalah penelitian kualitatif yaitu investigasi sistematis mengenai sebuah fenomena dengan mengumpulkan data yang tidak dapat divkur, Adapun data yang dikumpulkan adalah data-data tanaman sayur, buah dan herbal di daerah Sambas, serta data variasi tanaman yang bias atau tidak ditumpangsarikan 3.2 Sumber data Penelitian ini merupakan penelitian kualitatif dengan sumber yang diperoleh dari buku dan artikel, serta penelitian beberapa ilmuwan yang terkait dengan dasar teori dan metode penelitian. 3.3 Teknik Pengumpulan Data Data yang digunakan merupakan data primer dan sekunder. Adapun data tanaman yang biasa ditanam di Sambas merupakan data primer yang diperoleh dengan mengamati kebiasaan masyarakat sekitar Sambas dalam menanam sayur, herbal dan buah. Sedangkan Data variasi tanaman tumpang sari berasal dari beberapa artikel yang memuat data yang dibutuhkan dan bersifat relevan, 3.4 Teknik Analisis Adapun dalam penelitian ini, beberapa aturan variasi tanaman tumpangsari digambarkan dalam bentuk graf, dengan jenis tanaman sebagai simpul, dan aturan tumpangsari sebagai sisi pada graf, Setelah digambarkan dalam graf tahap selanjutnya adalah merepresentasikan graf yang dinasilkan menjadi matriks ketetanggaan,BABIV PEMBAHASAN 4.1 Data Tanaman: Berikut ini disajikan table data beberapa tanaman sayur, buah dan herbal yang biasa ditemukan di daerah Kabupaten Sambas. Setiap tanaman kemudian dilabeli dengan v; dengan i= 1,2, 30, Tabel 4.1 Jenis tanaman yang sering ditemukan di Kabupaten Sambas NO [NAMA TANAMAN LABEL SIMPUL 1 CABE VI 2 TOMAT v2 3 ‘SELEDRI V3 4 JERUK va 5 BUAH NAGA V5 6 PADI V6 7 JAGUNG| v7 8 SERAT v8 9 KACANG TANAH vo 10 | UBIKAYU vi0 11 | KACANG HUAU vir 12 | KENTANG viz 13 | TERONG V3 14 | TIMUN vis 15 | WORTEL Vis 4.2 Graf Variasi Tanaman Tumpang Sari Selanjutnya, setelah setiap tanaman dilabeli dengan v; kemudian dibentuklah graf dengan ketentuan setiap simpul merupakan tanaman, dan sisi menyatakan boleh tidaknya tanaman di tanam secara berdampingan.Gambar 4.1 Tanaman pada Tabel 4.1 yang direpresentasikan dalam bentuk graf 4.3 Matriks Ketetanggan Graf Selanjutnya, setelah graf tersebut digambarkan,kemudian dapat direpresentasikan ke dalam. matriks ketetanggaan sebagai berikut. V1] V2] V3] V4] VS] V6|V7] V8] V9] V10| Vil] Viz [V13]Vi4] VIS wi fo fi fi fo fi fi ft fi ft fo fo fr 1 fi fo v2 {1 fo {1 Jt fo fo jo Jo fo jo fo jo |i fo fa v3 [1 [1 [o Jo Jo fo fo fo fo ft Jo fo fo fi fova Jo Jt Jo Jo Ji Jo [i Jo Jo yt Jo Jo Jo fo Jo vs |i fo jo Jt fo {i jo Jo Jo jo jo fo fo fo fo ve |i fo fo Jo fi fo fi fo fo fo fi fo fo fo fo w7 fi fo fo fo fo fi fo fi fi fo fi fo fo fo fo vs {1 fo [o Jo fo fo {i fo Jo {1 fo fo fo fo fo vo fi fo fo Jo fo fo {i fo fo fo fo fo fo fo fo viofo fo {1 Ji fo fo jo Jt fo Jo fo fo fo fo fo vitfo fo fo Jo jo {i {i fo fo fo Jo fo fo fo fo vizji fo [o Jo fo fo jo Jo jo jo fo fo fo fo fo vis}i [1 fo Jo fo fo fo fo fo fo fo fo fo fi fo via}? fo {i Jo jo jo jo Jo Jo jo jo jo |i fo jo vis}o |i fo Jo fo fo jo Jo Jo jo fo fo jo fo fo Berdasarkan matriks ketetanggaan tersebut dapat dilihat bahwa tanaman cabe (v,) merupakan tanaman yang paling mudah ditumpangsarikan dengan tanaman Iain, Hal ini dapat dilihat dari baris dan kolom v, yang entri-entrinya banyak angka 1. Namun sebaliknya, berdasarkan matriks ketetanggaan tersebut dapat dilihat tanaman terong (v3) dan wortel (v;5) paling sulit untuk ditumpangsarikan dengan tanaman lainnya. Lebih lanjut lagi, dari matriks ketetanggan tersebut dapat dilihat berbagai kombinasi yang cocok dan tidak cocok. Sebagai contoh V1 cocok dikombinasikan dengan V2, V3, V5, V6, V7, V8, V9, VII, V12, V13, dan Vid. Namun V1 tidak cocok dengan V10 dan VILBAB V PENUTUP 5.1 Kesimpulan Kesimpulan dari penelitian ini adalah © Merumuskan masalah tumpangsari ke dalam model matematika sehingga lebih mudah, dilihat dan memudahkan dalam menentukan variasi tanaman tumpangsari ‘* Dengan adanya pemodelan dalam bentuk graf ini, dapat memudahkan petani maupun penelitian selanjutnya dalam menentukan variasi tanaman 5.2 Saran Berikut ini iberikan beberapa saran untuk penelitian selanjutnya © Menambah variasi tanaman agar dapat model yang diperoleh lebih baik dan semakin mendekati fakta dilapangan © Menentukan pohon pembangun minimum, dengan harapan dapat memberikan solusi instan kepada petani yang ingin menanam tumpangsari dengan variasi tanaman yang lebih banyak © Lebih lanjut, dibuatnya aplikasi tumpangsari, dengan algoritma tertentu untuk ‘memudahkan petani dalam menentukan tanaman tumpangsari untuk berbagai keperluan.10 DAFTAR PUSTAKA Daniel, Farida & N.L Taneo,Prida (2019). Teori Graf. Yogyakarta: Deepublish MS, Marsudi (2016). Teori Graf 2016). Malang : Tim UB Press Masbidin, 2022,"Penjelasan Tanaman Tumpangsari Lengkap dengan kelebihannya, hitp://masbidin.net/ tanaman-tumpangsari/ Diakses pada 2 Februari 2022.11 DAFTAR RIWAYAT HIDUP Anggota Nama Dea Nasaria ‘Tempat tanggal lahir : Sambas, 2 Januari 2007 Agama : Islam No. Telp 081335506430 Alamat e-mail : deansria29@ gmail.com Riwayat pendidikan : SDN 13 Sejangkung Karya tulis yang pernah di buat Penghargaan karya tulis yang di raih SMPN 01 Sejangkung SMKN UNGGULAN SAMBAS2 RIWAYAT HIDUP Anggota Nama Nadine Dwi Syahlia ‘Tempat tanggal lahir Singkawang, 6 Mei 2006 Agama : Islam No. Telp 081545089538 Alamat e-mail nadine2dwi@ gmail.com Riwayat pendidikan TK Aba Sidoarjo SDN Ngablak SMPN 02 Turi SMKN UNGGULAN SAMBAS Karya tulis yang pernah di buat - Penghargaan karya tulis yang di rah: -2B RIWAYAT HIDUP Anggota Nama : Chelsea Patricia ‘Tempat tanggal lahir Jakarta, 21 Februari 2007 Agama Kristen Protestan No. Telp : 081244618803 Alamat e-mail patriciachelsea@ gmail.com Riwayat pendidikan ‘TK Pelita SDN 5 Durian SMPN 2 Sambas SMKN UNGGULAN SAMBAS Karya tulis yang pernah di buat - Penghargaan karya tulis yang di raih =~