Nailul Yuni Permataputri
Universitas Tamansiswa Padang

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Pewarnaan Graf Pada Peta Provinsi Sumatera Barat Dengan Algoritma Welch-Powell Nailul Yuni Permataputri; Nirmala Santi; Yulia Rahmawati Z
Journal of Innovative and Creativity Vol. 5 No. 3 (2025)
Publisher : Fakultas Ilmu Pendidikan Universitas Pahlawan Tuanku Tambusai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/joecy.v5i3.5342

Abstract

Pewarnaan wilayah pada peta Provinsi Sumatera Barat dapat dioptimalkan dengan menggunakan teori graf. Metode yang dapat diaplikasikan pada pewarnaan peta adalah pewarnaan titik dengan menggunakan Algoritma Welch-Powell. Pewarnaan titik adalah pemberian warna pada setiap titik, sehingga setiap titik yang bertetangga memiliki warna yang berbeda. Pewarnaan ini bukan hanya sekedar memberikan warna yang berbeda pada setiap wilayah, tetapi menentukan jumlah warna yang minimum pada pewarnaan tersebut. Tujuan : Untuk mewarnai peta Provinsi Sumatera Barat dengan mengaplikasikan pewarnaan titik pada teori graf. Metode Penelitian : Penelitian ini dilakukan dengan metode penelitian studi literatur. Kumpulkan referensi melalui artikel ilmiah dan data wilayah Provinsi Sumatera Barat. Kemudian, ditentukan titik-titik yang merepresentasikan Kabupaten dan Kota pada Provinsi Sumatera Barat. Terakhir, penelitian ini dilakukan dengan menggunakan metode Algorima Welch-Powell sehingga diperoleh suatu hasil pewarnaan dengan menggunakan warna minimal untuk peta Provinsi Sumatera Barat. Hasil Penelitian : Hasil pewarnaan titik pada graf peta Provinsi Sumatera Barat dengan menggunakan Algoritma Welch-Powell, diperolah bilangan khromatik . Kesimpulan : Dibutuhkan 4 warna berbeda yaitu biru, merah, hijau dan kuning untuk mewarnai peta Provinsi Sumatera Barat sehingga tidak ada Kabupaten/Kota yang bertetangga atau yang berbatasan dengan Kabupaten/Kota lainnya yang memiliki warna yang sama.
PEMBERDAYAAN MASYARAKAT NAGARI CIMPAGO DALAM UPAYA TANGGAP BENCANA Nina Ismayan; Heny Mariati; Nurlina Nurlina; Melvi Muchlian; Nailul Yuni Permataputri; Nirmala Santi; Silvia Rosita; Fani Oktavia Devonis; Hafrizal Okta Ade Putra; Andri Yanto
Jurnal Pengabdian kepada Masyarakat DEWANTARA Vol 9 No 2 (2026): Jurnal Pengabdian kepada Masyarakat DEWANTARA
Publisher : Lembaga Penelitian dan Pengabdian Pada Masyarakat Universitas Tamansiswa Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31317/jpmd.v9i2.1352

Abstract

Kegiatan Pengabdian kepada Masyarakat (PKM) ini bertujuan untuk meningkatkan pemahaman dan kesiapsiagaan masyarakat Nagari Cimpago, Kecamatan Lubuk Begalung, Kota Padang, dalam menghadapi bencana alam khususnya banjir dan tanah longsor. Latar belakang kegiatan ini adalah tingginya risiko bencana di daerah perbukitan dan dekat aliran sungai serta rendahnya literasi kebencanaan di tingkat komunitas. Metode pelaksanaan yang digunakan adalah penyuluhan dengan pendekatan individual dan klasikal melalui ceramah bervariasi serta diskusi interaktif. Sasaran kegiatan adalah 15 orang perwakilan masyarakat, perangkat nagari, dan tokoh pemuda. Hasil kegiatan menunjukkan peningkatan pemahaman peserta tentang jenis-jenis bencana, tahapan manajemen bencana (pra, saat, dan pasca bencana), serta keterampilan dasar tanggap darurat seperti evakuasi mandiri, penyelamatan, dan pemenuhan kebutuhan dasar. Peserta juga menunjukkan partisipasi aktif dalam sesi tanya jawab dan simulasi ringan. Simpulan dari kegiatan ini adalah penyuluhan berbasis partisipatif efektif meningkatkan kapasitas tanggap bencana masyarakat. Kegiatan ini direkomendasikan untuk dilanjutkan dengan pelatihan rutin dan pembentukan tim siaga bencana tingkat nagari.