Anggun Nuraini
Universitas Sriwijaya

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

Found 1 Documents
Search

PEMANFAATAN TEORI GRAF DALAM PEMODELAN DAN ANALISIS STRUKTUR JARINGAN DENGAN PENEKANAN PADA KONSEP KONEKTIVITAS DAN LINTASAN Anggun Nuraini
MATHunesa: Jurnal Ilmiah Matematika Vol. 13 No. 3 (2025)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Teori graf merupakan salah satu cabang matematika diskrit yang berfokus pada representasi dan analisis struktur jaringan melalui simpul (vertices) dan sisi (edges). Konsep konektivitas dan lintasan menjadi aspek penting dalam pemodelan berbagai system, karena keduanya menentukan sejauh mana elemen dalam jaringan dapat saling terhubung serta bagaimana jalur optimal dapat ditemukan. Pemodelan jaringan berbasis teori graf memungkinkan pemahaman lebih mendalam terhadap struktur kompleks, baik pada system transportasi, komunikasi, maupun jaringan biologis. Metode yang digunakan dalam kajian ini bersifat deskriptif analitis dengan meninjau literatur terkini mengenai teori graf dan penerapannya. Hasil analisis menunjukan bahwa konektivitas berperan dalam menjaga keterhubungan system secara menyeluruh, sedangkan lintasan mendukung efisiensi interaksi antar simpul. Kesimpulannya, integrasi kedua konsep ini dapat meningkatkan efektivitas desain, evaluasi, dan optimasi jaringan.