ANALISIS GRAF DALAM MENENTUKAN GRAF PERFECT

Lumbanraja, Roiman (2014) ANALISIS GRAF DALAM MENENTUKAN GRAF PERFECT. Undergraduate thesis, UNIMED.

[img]
Preview
Text
4103230031 COVER.pdf - Published Version

Download (87kB) | Preview
[img]
Preview
Text
4103230031 LEMBAR PENGESAHAN.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text
4103230031 KATA PENGANTAR.pdf - Published Version

Download (116kB) | Preview
[img]
Preview
Text
4103230031 ABSTRAK.pdf - Published Version

Download (130kB) | Preview
[img]
Preview
Text
4103230031 DAFTAR ISI.pdf - Published Version

Download (114kB) | Preview
[img]
Preview
Text
4103230031 DAFTAR TABEL.pdf - Published Version

Download (105kB) | Preview
[img]
Preview
Text
4103230031 DAFTAR GAMBAR.pdf - Published Version

Download (74kB) | Preview
[img]
Preview
Text
4103230031 BAB I.pdf - Published Version

Download (158kB) | Preview
[img]
Preview
Text
4103230031 BAB V.pdf - Published Version

Download (115kB) | Preview
[img]
Preview
Text
4103230031 DAFTAR PUSTAKA.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text
4103230031 RIWAYAT HIDUP.pdf - Published Version

Download (72kB) | Preview

Abstract

Salah satu aplikasi dari bilangan clique dan bilangan khromatik suatu graf G adalah pada graf perfect. Graf perfect adalah suatu graf yang memiliki bilangan clique dan bilangan khromatik yang sama. Bilangan clique ω(G) didefinisikan sebagai order maksimum dari subgraf komplit pada graf G. Bilangan Kromatik χ(G) adalah banyaknya warna minimum yang diperlukan untuk mewarnai titik-titik pada graf G sedemikian sehingga setiap titik-titik yang terhubung langsung mendapatkan warna yang berbeda. Penelitian ini bertujuan untuk menganalisis suatu graf yang memuat sirkuit Euler atau sirkuit Hamilton merupakan graf perfect atau bukan. Sirkuit Euler adalah sirkuit yang melewati masing-masing sisi tepat satu kali dan sirkuit Hamilton adalah sirkuit yang melalui tiap titik di dalam graf tepat satu kali.Berdasarkan pembahasan dalam skripsi ini diperoleh bahwa graf yang memuat sirkuit Euler adalah graf perfect sedangkan graf yang memuat sirkuit Hamilton bukan merupakan graf perfect.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIP
Thesis advisorMulyono, -197112311999031010
Call Number: 513.22 Lum a
Keywords: Garaf; Sirkuit; Buler; Subgraf
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA150 Algebra
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Muhammad Iqbal
Date Deposited: 08 Apr 2016 08:34
URI: http://digilib.unimed.ac.id/id/eprint/11823

Actions (login required)

View Item View Item