Diki Johar, - (2010) TEORI RAMSEY DALAM FORMULASI GRAF DAN APLIKASINYA. S1 thesis, Universitas Pendidikan Indonesia.
![]() |
Text
s_d505_023941_table_of_contents.pdf Download (250kB) |
![]() |
Text
s_d505_023941_chapter1.pdf Download (260kB) |
![]() |
Text
s_d505_023941_chapter2.pdf Restricted to Staf Perpustakaan Download (432kB) |
![]() |
Text
s_d505_023941_chapter3.pdf Download (427kB) |
![]() |
Text
s_d505_023941_chapter4.pdf Restricted to Staf Perpustakaan Download (285kB) |
![]() |
Text
s_d505_023941_chapter5.pdf Download (249kB) |
![]() |
Text
s_d505_023941_bibliography.pdf Download (265kB) |
Abstract
Diberikan sebarang himpunan tak kosong S dan buah relasi, Teori Ramsey adalah cara menentukan syarat yang harus dipenuhi oleh S, sehingga ketika sebarang dua anggotanya berelasi pada kondisi tak tentu selalu terdapat himpunan bagian dari S yang sebarang dua anggotanya berelasi pada kondisi tentu. Kondisi tak tentu adalah ketaktentuan pilihan relasi sebarang dua anggota di S. Kondisi tentu adalah keseragaman pilihan relasi sebarang dua anggota di himpunan bagian dari S. Dengan bantuan teori graf, sebarang anggota S direpresentasikan dengan simpul dan relasi sebarang dua anggota S direpresentasikan dengan sisi yang berwarna. Warna sisi merepresentasikan eksklusifitas definisi relasi. Karena sebarang dua anggota di S berelasi, didapatkan graf lengkap yang sebarang sisinya berwarna. Akhirnya dalam formulasi graf definisi teori Ramsey tersebut dapat dikatakan, yaitu cara menentukan syarat yang harus dipenuhi sehingga pada kondisi ketaktentuan warna sebarang sisi akan ada graf bagian dari yang sebarang sisinya berwarna sama.
Item Type: | Thesis (S1) |
---|---|
Additional Information: | ID SINTA Dosen Pembimbing : Kartika Yulianti : 5979108 |
Uncontrolled Keywords: | Teori Ramsey, Graf Lengkap, Pewarnaan Sisi Graf Lengkap, Masalah Dua Warna, dan Masalah Warna. |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan) |
Depositing User: | Imas Aulia |
Date Deposited: | 30 Oct 2023 03:04 |
Last Modified: | 30 Oct 2023 03:04 |
URI: | http://repository.upi.edu/id/eprint/111695 |
Actions (login required)
![]() |
View Item |