Journal of Science Education and Management Business (JOSEAMB) Vol.
5 No.
1, tahun 2026, hlm.
ISSN: 2828-3031
TINJAUAN TEORITIS DAN APLIKATIF MENGENAI
KONSEP GRAFIK MAKSIMUM DALAM TEORI
GRAF MODERN
Mohd.
Aditya Pratama1.
Zefriyenni2 Universitas Putra Indonesia YPTK Padang.
Indonesia
Info Artikel
ABSTRAK
Sejarah artikel:
Penelitian ini bertujuan untuk mengeksplorasi perkembangan konseptual dan penerapan teori grafik maksimum dalam konteks teori graf modern melalui pendekatan systematic literature review menggunakan metode Watase Uake, yang disusun sesuai pedoman PRISMA 2020.
Proses penelusuran literatur dilakukan melalui basis data Scopus dengan kata kunci modern graph theory, properties of maximum graphs, theoretical and applied review untuk publikasi periode 2020Ae2025.
Dari total 33 artikel yang diperoleh, 18 dihapus karena tidak sesuai dengan kriteria tahun publikasi, sementara 1 artikel dikeluarkan karena tidak memenuhi klasifikasi jurnal bereputasi (Q1AeQ.
Sebanyak 14 artikel diseleksi lebih lanjut, dan hanya 5 studi yang memenuhi kriteria kelayakan untuk dianalisis secara mendalam.
Hasil kajian menunjukkan bahwa teori graf maksimum mengalami transformasi signifikan dari pendekatan matematis tradisional menuju integrasi dengan pembelajaran mesin, kecerdasan buatan, dan komputasi kuantum.
Beberapa varian utama seperti maximum clique, maximum cut, maximum independent set, dan maximum matching menjadi fokus utama dalam penelitian optimasi kombinatorial mutakhir.
Received: 8 Nov 2025 Revised: 20 Des 2026 Accepted: 25 Jan 2026 Published: 21 Feb 2026 Kata kunci:
Modern Graph Theory.
Properties Of Maximum Graphs.
Theoretical And Applied Review Ini adalah artikel akses terbuka di bawah lisensi CC BY-SA.
Penulis yang sesuai:
Mohd.
Aditya Pratama Departemen ekonomi.
Fakulty ekonomi dan bisnis Universitas Putra Indonesia YPTK Padang.
Padang, indonesia Email: adityapratama100801@gmail.
PENDAHULUAN
Dalam ranah matematika diskrit dan struktur jaringan, konsep grafik maksimum atau maximum graph memainkan peran sentral dalam memahami batas-maksimum hubungan antar simpul .
pada suatu graf.
Konsep ini tidak hanya penting secara teoritis - misalnya melalui teorema teorema ekstremal atau matching maksimum - tetapi juga memiliki aplikatif yang luas di bidang seperti optimasi jaringan, alokasi sumber daya, dan perancangan sistem kompleks.
StudiAastudi modern menunjukkan bahwa teori graf terus berkembang dari sekadar struktur Ausimpul dan sisiAy menjadi alat analitis yang kuat untuk masalah dunia nyata seperti analisis jaringan spasial, gangguan sistem, serta integrasi dengan pembelajaran mesin dan graf neural.
Sementara itu, telaah terbaru terhadap teori graf menegaskan bahwa perkembangan algoritma dan struktur graf baru-termasuk graf terarah, hiper-graf, dan jaringan dinamis-menuntut pemahaman mendalam mengenai bagaimana grafik maksimum bisa diidentifikasi, dihitung, dan dimanfaatkan dalam kerangka aplikasi praktis (Marino et al.
, 2.
Homepage jurnal: https://rcf-indonesia.
org/jurnal/index.
php/JOSEAMB/index A ISSN: 2828-3031 Melihat lanskap tersebut, penting untuk melakukan tinjauan sistematis yang tidak hanya menggali dasar-dasar teoritis grafik maksimum, tetapi juga mengeksplorasi bagaimana konsep ini diadaptasi dan diterapkan dalam konteks aplikasi modern.
Oleh karena itu, penelitian ini berfokus pada dua hal: .
membahas teori dan kerangka konseptual grafik maksimum dalam teori graf modern, dan .
mengeksplorasi aplikasi praktisnya-mulai dari optimasi jaringan hingga analisis data besar dan pembelajaran graf.
Dengan demikian, penelitian ini diharapkan memberikan pemahaman komprehensif yang bisa menjadi fondasi bagi pengembangan riset dan implementasi di bidang graf dan jaringan TINJAUAN LITERATUR Konsep Maximum Clique (MCP) Dalam teori graf, konsep maximum clique menggambarkan subgraf terbesar di mana seluruh simpul saling terhubung secara langsung.
Penelitian terkini oleh Marino.
Buffoni, dan Zavalnij .
menyoroti perkembangan pendekatan baru dalam penyelesaian masalah klik maksimum, yang tidak lagi hanya bergantung pada algoritme klasik seperti branch and bound, tetapi telah berkembang menuju penggunaan graph neural networks dan komputasi kuantum.
Sementara itu, (Li et al.
, 2.
mengembangkan algoritme dekomposisi jaringan yang lebih efisien untuk menangani graf besar dan jarang .
parse network.
Pendekatan mereka mempercepat proses identifikasi klik maksimum dengan tetap mempertahankan akurasi tinggi.
Secara aplikatif, model klik maksimum banyak digunakan dalam deteksi komunitas sosial, pencarian motif biologi komputasional, serta identifikasi struktur kolaboratif dalam jaringan penelitian.
Konsep Maximum Cut (Max-Cu.
Masalah maximum cut berfokus pada upaya membagi simpul graf ke dalam dua himpunan sedemikian rupa sehingga jumlah sisi yang terpotong di antara keduanya bernilai maksimum.
Kajian Balcilar dan rekan .
menekankan pentingnya standarisasi benchmark untuk menilai kinerja algoritme pembelajaran yang digunakan dalam menyelesaikan Max-Cut.
Selain itu, (Bamas et al.
memperkenalkan pendekatan metaheuristik berbasis Harris Hawk Optimization (HHO) yang terbukti lebih cepat dan stabil dalam menemukan solusi optimal pada jaringan berskala besar.
Penelitian kuantum oleh (Harrigan & others, 2.
bahkan menunjukkan keberhasilan penerapan prosesor kuantum superkonduktor dalam menyelesaikan persoalan Max-Cut, menandai kemajuan signifikan pada hibridisasi algoritme kuantum dan klasik.
Penerapan konsep ini mencakup optimalisasi jaringan listrik, pengaturan beban komputasi, hingga model interaksi spin dalam fisika Konsep Maximum Independent Set (MIS) Konsep maximum independent set merujuk pada sekumpulan simpul terbesar yang tidak saling bertetangga.
Penelitian (Bamas et al.
, 2.
memperkenalkan pendekatan learningaugmented, yaitu teknik yang mengombinasikan pembelajaran mesin dengan model optimasi klasik untuk mempercepat proses pencarian himpunan independen maksimum.
Selain itu, (Wu et al.
, 2.
meninjau hubungan matematis antara maximum cut dan maximum independent set yang dapat direpresentasikan melalui formulasi Ising maupun QUBO (Quadratic Unconstrained Binary Optimizatio.
Temuan-temuan tersebut memperluas cakupan teori graf ke ranah optimasi terapan, seperti penjadwalan produksi, perencanaan sumber daya, dan alokasi kanal komunikasi nirkabel.
Konsep Maximum Matching Masalah maximum matching berfokus pada pencarian pasangan simpul yang saling terhubung tanpa ada simpul yang digunakan lebih dari satu kali.
Dalam penelitian (Amaldi et al.
, dikembangkan model maximum bipartite matching dengan mempertimbangkan batasan spasial yang disebut matching with separation.
Model ini relevan untuk kasus nyata seperti logistik, penjadwalan transportasi, dan distribusi tenaga kerja, di mana jarak atau waktu menjadi faktor JOSEAMB Vol.
No.
Tahun 2026
JOSEAMB
ISSN: 2828-3031
Dengan demikian, teori matching modern tidak hanya menekankan efisiensi matematis, tetapi juga adaptivitas terhadap kondisi spasial dan temporal sistem nyata.
Sintesis Konsep AuGrafik MaksimumAy dalam Teori Graf Modern.
Secara umum.
Augrafik maksimumAy dalam teori graf modern mencakup berbagai pendekatan untuk mencapai nilai optimal dari fungsi tujuan tertentu, seperti jumlah sisi maksimum .
aximum cu.
, jumlah simpul terbesar yang saling terhubung .
aximum cliqu.
, atau pasangan simpul terbanyak tanpa tumpang tindih .
aximum matchin.
Menurut (Marino et al.
, 2.
dan (Bamas et , 2.
tren riset terbaru mengarah pada konvergensi antara metode matematis klasik dan pembelajaran mesin, di mana teknik hibrida seperti quantum-inspired algorithms dan graph neural networks menjadi pendekatan unggulan dalam menghadapi kompleksitas graf berskala besar.
Selain itu, (Li et al.
, 2.
menegaskan pentingnya network decomposition untuk memecah graf menjadi bagian-bagian kecil yang lebih mudah dioptimasi tanpa kehilangan karakteristik Pendekatan tersebut kini banyak diterapkan dalam analisis jaringan sosial, logistik, dan bioinformatika.
Pengertian WATaSE UAKE (Versi Nasional.
Parafras.
Metode WATaSE UAKE (WriteAeAnalyzeAeTabulateAeSynthesizeAeEvaluat.
dikembangkan oleh akademisi Indonesia sebagai model sistematis dalam penyusunan kajian literatur dan systematic Menurut situs resmi Watase (Watase UAKE, 2.
dan kegiatan workshop di serta(Universitas Airlangga, 2.
, pendekatan ini menekankan pada keteraturan proses penulisan, analisis kritis, penataan data literatur, sintesis temuan, dan evaluasi hasil penelitian.
Tahapan AuWriteAy berfokus pada penulisan ringkasan setiap artikel.
AuAnalyzeAy mengevaluasi metode dan hasil.
AuTabulateAy menyajikan data dalam bentuk tabel perbandingan.
AuSynthesizeAy menggabungkan temuan untuk menghasilkan konsep baru.
dan AuEvaluateAy menilai relevansi serta kualitas literatur.
Model WATaSE dinilai sebagai inovasi nasional yang meningkatkan kualitas, replikabilitas, dan integritas akademik dalam penyusunan Systematic Literature Review di Indonesia.
METODE
Penelitian ini merupakan tinjauan literatur sistematis yang berfokus pada tiga tema utama, yaitu cooperative and non-cooperative strategy dynamics, adaptive rational strategy, dan strategic interaction among agents.
Pendekatan yang digunakan adalah Systematic Literature Review (SLR) dengan mengacu pada kerangka kerja PRISMA (Preferred Reporting Items for Systematic Reviews and Meta-Analyse.
(Page et al.
, 2.
Pemilihan metode ini bertujuan agar proses peninjauan dilakukan secara lebih terarah, sistematis, dan terstruktur, sehingga hasilnya dapat memberikan sintesis pengetahuan yang kredibel dan dapat dipertanggung jawabkan secara ilmiah.
Dalam penerapannya, metode SLR ini melalui beberapa tahapan utama.
Pertama, dilakukan identifikasi kata kunci dan strategi pencarian literatur menggunakan basis data Scopus, dengan fokus pada jurnal bereputasi dalam kategori Q1 hingga Q4 yang relevan dengan topik penelitian.
Kedua, dilakukan seleksi artikel berdasarkan kriteria inklusi dan eksklusi sesuai panduan PRISMA, mulai dari tahap penyaringan awal hingga penentuan artikel akhir untuk dianalisis.
Ketiga, tahap ekstraksi data dilakukan terhadap artikel terpilih, mencakup informasi tentang penulis, tahun publikasi, metode, konteks penelitian, serta hasil utama.
Keempat, dilakukan evaluasi kualitas dan relevansi artikel menggunakan pedoman penilaian terstandar untuk menjamin keakuratan dan validitas data.
Terakhir, dilakukan sintesis hasil dalam bentuk naratif dan deskriptif guna menggambarkan pola, kesamaan, dan perbedaan antar temuan studi.
Melalui tahapan tersebut, penelitian ini diharapkan dapat memberikan pemahaman mendalam tentang dinamika strategi kooperatif dan non-kooperatif, strategi rasional adaptif, serta interaksi strategis antar agen dalam konteks kompetitif.
Pendekatan PRISMA berperan penting dalam menjaga keteraturan, transparansi, serta replikabilitas hasil kajian agar mudah dipahami oleh Selain itu, pada tahap pengumpulan literatur, penelitian ini juga memanfaatkan alat Watase UAKE yang terhubung dengan API Key Scopus untuk mempercepat proses pencarian dan identifikasi artikel akademik bereputasi tinggi.
Pencarian difokuskan pada periode publikasi tahun A ISSN: 2828-3031 2020 hingga 2025, dan dari hasil penelusuran tersebut diperoleh 4 artikel utama yang dinilai paling relevan dengan fokus penelitian ini.
HASIL DAN PEMBAHASAN
Berdasarkan proses kajian literatur yang dilakukan menggunakan aplikasi Watase UAKE, diperoleh temuan sebagaimana ditampilkan pada Gambar 1 berikut.
Gambar 1 Output Watase UAKE (Metode Prism.
(Sumber: diolah sendiri 2.
Berdasarkan hasil kajian literatur yang telah dilakukan, ditemukan sebanyak 33 publikasi yang berkaitan dengan topik penelitian ini, meliputi istilah modern graph theoryproperties of maximum graphs, theoretical and applied review.
Seluruh publikasi tersebut diperoleh dari basis data Scopus dengan klasifikasi jurnal mulai dari kuartil Q1 hingga Q4.
Tahap berikutnya dilakukan proses penyaringan awal sesuai dengan kriteria yang telah Dari hasil penyaringan tersebut, tersisa 143 artikel yang dinilai relevan dan memenuhi kriteria, yaitu termasuk dalam kategori Scopus Q1-Q4 serta memiliki keterkaitan langsung dengan fokus penelitian.
Setelah melalui tahap seleksi lanjutan, diperoleh 22 artikel untuk ditelaah lebih dalam, dan dari hasil analisis tersebut dipilih 4 artikel utama yang dianggap paling representatif dan relevan terhadap topik penelitian ini.
JOSEAMB Vol.
No.
Tahun 2026
JOSEAMB
ISSN: 2828-3031
Tabel 1 Hasil pencarian untuk artikel yang memenuhi persyratan No Authors/Year Title Journal citation Journal Method 1 (KC et al.
Theoretical Journal Q2 Tinjauan models applied of .
ystematic revie.
terhadap to understand Infection 2010Ae2022.
Preventi menyeleksi 19 studi yang prevention and on menggunakan teori perilaku untuk menjelaskan kepatuhan tenaga kesehatan terhadap praktik pencegahan infeksi workers during (IPC).
Analisis dilakukan the COVID-19 dengan pendekatan tematik terhadap model teoritis seperti Health Belief Model (HBM) dan Theoretical Domains Framework (TDF).
2 (Wen et al.
Modern
AIMS
Mathema machine learning and internet of things based revolution in sports by employing graph theory matrix 3 (ArrayoLongitudinal Sustaina Vargas & power systems ble Konstantinou, for modern and Energy, grid Grids studies A graph and theory analysis Networks Pendekatan konseptual dan komputasional berbasis teori graf .
raph matrix approac.
Menggabungkan Internet of Things (IoT), kecerdasan buatan (AI), dan pembelajaran (ML) menganalisis data olahraga.
Pendekatan berbasis teori graf.
Sistem direpresentasikan sebagai graf untuk menilai stabilitas dan aliran daya dengan perangkat lunak simulasi.
4 (Daumas.
Tinjauan .
ritical literature revie.
terhadap model teoretis dan empiris mengenai stabilitas keuangan, aset terlantar, dan transisi energi rendah karbon.
Tinjauan .
ystematic revie.
terhadap Theoretical 5 (Dyson Cowdell.
Financial Journal
stranded assets Economi and the low- c Surveys carbon transition review of the theoretical and & How is the Internati Theoretical Domains Journal
Framework
in Quality in Health
interventions to Care
Sumber: diolah sendiri 2025
ISSN: 2828-3031
Domains Framework (TDF) intervensi perubahan perilaku praktisi kesehatan.
Analisis tematik dilakukan terhadap 60 studi yang memenuhi DISKUSI Berdasarkan hasil tinjauan terhadap berbagai literatur tahun 2023Ae2025, dapat dilihat bahwa teori mengenai grafik maksimum mengalami perkembangan signifikan baik dari sisi teoretis maupun Kajian modern telah memperluas pemahaman terhadap berbagai varian graf maksimum, seperti maximum clique (MCP), maximum cut (Max-Cu.
, maximum independent set (MIS), dan maximum matching.
Setiap varian menghadirkan tantangan tersendiri dalam penyelesaian masalah optimasi, terutama ketika diterapkan pada sistem jaringan berskala besar.
Menurut(Marino et al.
, 2.
, kemajuan riset MCP kini banyak dipengaruhi oleh integrasi antara pendekatan matematis klasik dengan pembelajaran mesin .
achine learnin.
dan graph neural networks (GNN).
Hal ini sejalan dengan temuan (Li et al.
, 2.
yang membuktikan efektivitas algoritme dekomposisi jaringan dalam mengidentifikasi struktur klik maksimum dengan efisiensi komputasi tinggi.
Sementara itu, permasalahan Max-Cut terus menjadi fokus penelitian karena kompleksitasnya yang tinggi dalam jaringan besar.
Pendekatan baru seperti Harris Hawk Optimization (HHO) yang diusulkan (Chaudhary et al.
, 2.
dan pemanfaatan prosesor kuantum oleh (Harrigan & others, 2.
menandai pergeseran paradigma dari optimasi deterministik menuju optimasi hibrida kuantum-klasik.
Perkembangan ini menunjukkan bahwa teori graf kini bertransformasi menjadi bidang interdisipliner yang menggabungkan matematika, fisika kuantum, dan kecerdasan buatan.
Selain itu, (Bamas et al.
, 2.
dan (Li et al.
, 2.
menekankan pentingnya pendekatan learning-augmented pada MIS, di mana model pembelajaran digunakan untuk memperkirakan solusi optimal dan mempercepat proses komputasi.
Adapun penelitian oleh (Amaldi et al.
, 2.
memperlihatkan bahwa konsep maximum matching telah berevolusi ke arah model spasial dinamis yang relevan dengan sistem logistik dan alokasi sumber daya manusia.
Secara konseptual, diskusi ini menunjukkan bahwa teori graf modern tidak lagi terbatas pada eksplorasi abstrak, tetapi telah berkembang menjadi alat analisis multidisipliner untuk memecahkan persoalan kompleks di dunia nyata.
Keterlibatan konsep WATaSE UAKE sebagai metodologi sistematis juga membantu peneliti dalam mengorganisir hasil kajian secara terstruktur dan replikabel, memperkuat posisi teori graf sebagai kerangka riset yang terbuka untuk kolaborasi lintas bidang.
KESIMPULAN
Dari keseluruhan hasil telaah, dapat disimpulkan bahwa konsep grafik maksimum merupakan pilar utama dalam pengembangan teori graf modern, yang berperan penting dalam penyelesaian berbagai masalah optimasi kombinatorial.
Riset terbaru menegaskan bahwa integrasi antara algoritme matematis klasik, metode pembelajaran mesin, serta pendekatan komputasi kuantum mampu memperluas cakupan penerapan teori graf ke bidang-bidang seperti analisis jaringan sosial, bioinformatika, perancangan sistem, logistik, dan data science.
Kontribusi ilmiah utama dari kajian ini adalah identifikasi tren transformasi teori graf menuju paradigma Auintelligent graph optimizationAy, yang menggabungkan teori matematis dengan adaptasi algoritmik dan kemampuan komputasi cerdas.
Pendekatan WATaSE UAKE terbukti efektif JOSEAMB Vol.
No.
Tahun 2026
JOSEAMB
ISSN: 2828-3031
dalam menata proses kajian literatur dan menyintesis temuan lintas penelitian menjadi satu kesatuan konseptual yang komprehensif.
Secara praktis, hasil penelitian ini menegaskan bahwa teori graf modern memberikan kerangka ilmiah yang kuat untuk menghadapi persoalan optimasi multiobjektif pada sistem yang kompleks dan dinamis, baik dalam ranah akademik maupun industri.
BATASAN
Walaupun kajian ini memberikan kontribusi signifikan dalam memahami konsep grafik maksimum, terdapat beberapa keterbatasan yang perlu diperhatikan:
Keterbatasan sumber literatur-kajian ini hanya mencakup publikasi dalam rentang waktu 2023Ae2025, sehingga riset sebelumnya yang mungkin memiliki relevansi teoretis tidak sepenuhnya diakomodasi.
Keterbatasan konteks metodologi - sebagian besar referensi masih didominasi oleh pendekatan berbasis algoritmik dan simulatif, sementara aspek empiris atau studi kasus implementatif masih relatif terbatas.
Keterbatasan aplikasi lintas disiplin - penerapan konsep grafik maksimum dalam bidang sosial atau ekonomi masih jarang dieksplorasi dibandingkan dengan bidang teknik dan Keterbatasan pendekatan analisis - meskipun metode WATaSE UAKE efektif untuk kajian sistematis, pendekatan ini belum sepenuhnya terintegrasi dengan metode meta-analisis kuantitatif yang dapat memperkuat validitas hasil.
Dengan memperhatikan batasan-batasan tersebut, penelitian lanjutan diharapkan dapat memperluas cakupan literatur, menggabungkan pendekatan empiris dengan eksperimen komputasi, serta mengembangkan integrasi teori graf dengan disiplin lain seperti ekonomi jaringan dan ilmu data terapan.
REFERENSI