Ditemukan 2 dokumen yang sesuai dengan query
Linda Rachmawati, author
ABSTRAK
Diberikan sebuah graph terhubung tak berarah G = (V,E). Didefinisikan bahwa pohon bentukan T adalah suatu subgraph dari graph G yang mengandung semua simpul dari graph yang merupakan pohon. Diameter dari pohon bentukan T adalah jarak maksimum antara dua simpul sembarang dalam pohon. Dalam tugas akhir ini dibahas tentang bagaimana...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1995
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Atik Wintarti, author
ABSTRAK
Tesis ini membahas masalah subgraf planar maksimal yang mengandung subgraf tertentu. Subgraf tertentu yang dimaksud adalah graf terhubung yang derajat setiap verteksnya maksimum dua.
Pada tahun 1993, Cal, Han dan Tarjan menyusun sebuah algoritma Maximal Planar Subgrapha (algoritma CHT) untuk mencari subgraf planar maksimal dalam sebuah graf G. Algoritma CHT disusun...
1997
T-Pdf
UI - Tesis (Membership) Universitas Indonesia Library
