Skripsi

Cacah minimum jembatan pada graph nyaris hampir beraturan 3 terhubung dengan deficiency diketahui / Sikky el Walida

Abstrak
Teori Graph baik dari segi terapan maupun kajian teorinya merupakan salah satu cabang matematika yang menarik untuk dibahas. Salah satu bahasan dalam teori graph adalah graph nyaris hampir beraturan 3. Graph disebut graph beraturan jika semua titiknya berderajat sama graph G disebut graph hampir beraturan jika semua titiknya berderajat r kecuali satu titik berderajat . Lebih lanjut graph G dikatakan graph nyaris hampir beraturan jika semua titiknya berderajat kecuali dua titik yang masing-masing berturut-turut berderajat dan . Misalkan adalah graph sederhana yang mempunyai matching . Matching disebut maximum matching jika untuk semua matching di . Deficiency yang dinotasikan dengan dari adalah cacah titik yang tidak terkait dengan suatu matching maksimum di . Sedangkan jembatan (sisi potong bridge) pada graph terhubung adalah sisi pada sehingga tidak terhubung. Pada skripsi ini disampaikan cacah minimum jembatan pada graph nyaris hampir beraturan 3 dengan deficiency diketahui yaitu misalkan graph terhubung di titik mempunyai derajat 3 dan dua titik mempunyai derajat dan dan . Maka paling sedikit mempunyai jembatan dan merupakan batas bawah terbaik.

Informasi Detail

DDC

Rs 511.5 SIK c

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Jurusan Matematika, 2007.

Deskripsi Fisik

viii, 43 hlm : il. ; 29 cm

Bahasa

Indonesia

No Reg

01538/KI/07

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2007

Subjek

1. GRAPH - CACAH MINIMUM JEMBATAN
2. MATEMATIKA DISKRIT

Pembimbing

1. PURWANTO ; 2. SAPTI WAHYUNINGSIH

Lampiran Berkas