Mimi Sari Syahputri
Mahasiswa Pasca Sarjana Matematika FMIPA USU

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

Found 2 Documents
Search

Optimisasi Kombinatorial dengan 2 Join Mimi Sari Syahputri
Jurnal As-Salam Vol. 1 No. 1 (2017): Jurnal As-Salam
Publisher : Asosiasi Dosen Perguruan Tinggi Islam

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

Abstract

Sebuah 2 join merupakan generalisasi dari 1 join dan merupakan edge cutset yang muncul secara alami dari dekomposisi beberapa kelas graf tertutup yang diambil dari induced subgraf. Sebuah 2 join digunakan untuk penyelesaian masalah optimisasi kombinatorial waktu polinomial dan berperan sampai akhir pada susunan karakteristik. Tidak semua graf memiliki 2 join maka akan dberikan algoritma untuk mendeteksi adanya 2 join pada sebuah graf yang difokuskan untuk 4-tuple. Graf yang dapat dideteksi memiliki 2 join merupakan terhubung yang dapat dipartisi.
Optimisasi Kombinatorial dengan 2 Join Mimi Sari Syahputri
Jurnal As-Salam Vol. 1 No. 1 (2017): Jurnal As-Salam
Publisher : Asosiasi Dosen Perguruan Tinggi Islam

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (445.624 KB)

Abstract

Sebuah 2 join merupakan generalisasi dari 1 join dan merupakan edge cutset yang muncul secara alami dari dekomposisi beberapa kelas graf tertutup yang diambil dari induced subgraf. Sebuah 2 join digunakan untuk penyelesaian masalah optimisasi kombinatorial waktu polinomial dan berperan sampai akhir pada susunan karakteristik. Tidak semua graf memiliki 2 join maka akan dberikan algoritma untuk mendeteksi adanya 2 join pada sebuah graf yang difokuskan untuk 4-tuple. Graf yang dapat dideteksi memiliki 2 join merupakan terhubung yang dapat dipartisi.