TEORI RAMSEY DALAM FORMULASI GRAF DAN APLIKASINYA

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