Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : TREE BERDIAMETER LIMA ADALAH GRACEFUL
Jenis : Skripsi
Penulis : Mariagnes Indria
NRP : g54052238
Tanggal Lulus : 13 January 2011
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Teduh Wulandari Mas'oed M.Si.
Dra. Farida Hanum, M.Si.

Ringkasan : Karya ilmiah ini membuktikan bahwa setiap tree berdiameter lima adalah graceful. Tree yang graceful adalah graf yang mempunyai pelabelan graceful. Pelabelan ini merupakan nilai mutlak dari selisih simpul yang menghubungkannya, sehingga label sisi yang dihasilkan berbeda. Terdapat tiga teorema yang dibahas dalam karya ilmiah ini. Teorema pertama membuktikan bahwa setiap tree berdiameter empat adalah graceful. Teorema kedua membuktikan bahwa setiap tree berdiameter lima adalah graceful atau mendekati graceful. Teorema ketiga memperbaiki teorema kedua dengan membuktikan bahwa setiap tree berdiameter lima yang mendekati graceful dapat diubah menjadi graceful dengan menggunakan pola pemindahan yang telah diberikan.

Random Quotes

Pertolongan yang tulus tidak akan mengharapkan imbalan kembali.

anonim