PENENTUAN POHON PERENTANG DENGAN DAUN TERBANYAK PADA GRAF HALIN

DEVI, SUMANTRI TAMBUNAN (2014) PENENTUAN POHON PERENTANG DENGAN DAUN TERBANYAK PADA GRAF HALIN. Diploma thesis, UNIVERSITAS ANDALAS.

Text (SKRIPSI) 201410311300st_skripsi fix_opt.pdf - Published Version Restricted to Repository staff only Download (779kB)

Abstract

Graf pohon (tree) dide�nisikan sebagai suatu graf terhubung yang tidak memuat siklus. Graf Halin H adalah graf planar yang dibangun dengan menggam- barkan sebuah pohon T yang setidaknya terdiri dari empat titik pada suatu bidang, dimana T tidak memuat titik berderajat dua dan menghubungkan semua titik pada pohon dengan siklus C. Kata kunci : pohon, pohon perentang, graf planar, graf halin.

Actions (login required)

View Item