Dokumen ini membahas tentang pohon dan sifat-sifatnya sebagai graf tak berarah. Pohon didefinisikan sebagai graf tak berarah yang terhubung tanpa sirkuit, sedangkan hutan adalah kumpulan pohon yang saling lepas atau graf tak terhubung tanpa sirkuit. Dokumen ini juga menjelaskan sifat pohon merentang sebagai upagraf merentang dari graf asli, dan pohon merentang minimum sebagai pohon merentang berbobot
Buku ini merupakan kumpulan 3o puisi matematika terbaik pada saat perlombaan puitika yang diadakan oleh FKIP Matematika UNSRI. Dan FKIP Matemtika untuk pertama kali menyumbangan rekor MURI kepada Universitas Sriwijaya
Analisis Puisi Matematika III (Diah Octavianty/06081181419002)Duano Nusantara
Ini merupakan salah satu tugas menganalisis puisi yang telah dibukukan. FKIP Matematika telah berhasil memecahkan rekor MURI untuk pertama kali di Universitas Sriwijaya.
Ini merupakan tugas mata kuliah aplikasi komputer yaitu membuat curriculum vitae beserta keunikan matematika di media power point. Tujuannya agar mahasiswa ahli di microsoft office power point.
TAKALINTAR adalah singkatan dari Tabel Kali Pintar merupakan hasil pengembangan alat peraga sebagai tugas PBM&ICT FKIP UNSRI. Alat Peraga ini dikembangkan untuk lebih ramah lingkungan (GO-Green) dan tentunya lebih membuat siswa Aktif dalam pelajaran Matematika.
Butuh Kritik dan saran yang membangun :)
Mau tau cara menggunakannya ???
Kunjungi Web : duanomathematics.blogspot.com
Slideshare.net : ALAT PERAGA (TAKALINTAR)
Buku ini merupakan kumpulan 3o puisi matematika terbaik pada saat perlombaan puitika yang diadakan oleh FKIP Matematika UNSRI. Dan FKIP Matemtika untuk pertama kali menyumbangan rekor MURI kepada Universitas Sriwijaya
Analisis Puisi Matematika III (Diah Octavianty/06081181419002)Duano Nusantara
Ini merupakan salah satu tugas menganalisis puisi yang telah dibukukan. FKIP Matematika telah berhasil memecahkan rekor MURI untuk pertama kali di Universitas Sriwijaya.
Ini merupakan tugas mata kuliah aplikasi komputer yaitu membuat curriculum vitae beserta keunikan matematika di media power point. Tujuannya agar mahasiswa ahli di microsoft office power point.
TAKALINTAR adalah singkatan dari Tabel Kali Pintar merupakan hasil pengembangan alat peraga sebagai tugas PBM&ICT FKIP UNSRI. Alat Peraga ini dikembangkan untuk lebih ramah lingkungan (GO-Green) dan tentunya lebih membuat siswa Aktif dalam pelajaran Matematika.
Butuh Kritik dan saran yang membangun :)
Mau tau cara menggunakannya ???
Kunjungi Web : duanomathematics.blogspot.com
Slideshare.net : ALAT PERAGA (TAKALINTAR)
Sebuah buku foto yang berjudul Lensa Kampung Ondel-Ondelferrydmn1999
Indonesia, negara kepulauan yang kaya akan keragaman budaya, suku, dan tradisi, memiliki Jakarta sebagai pusat kebudayaan yang dinamis dan unik. Salah satu kesenian tradisional yang ikonik dan identik dengan Jakarta adalah ondel-ondel, boneka raksasa yang biasanya tampil berpasangan, terdiri dari laki-laki dan perempuan. Ondel-ondel awalnya dianggap sebagai simbol budaya sakral dan memainkan peran penting dalam ritual budaya masyarakat Betawi untuk menolak bala atau nasib buruk. Namun, seiring dengan bergulirnya waktu dan perubahan zaman, makna sakral ondel-ondel perlahan memudar dan berubah menjadi sesuatu yang kurang bernilai. Kini, ondel-ondel lebih sering digunakan sebagai hiasan atau sebagai sarana untuk mencari penghasilan. Buku foto Lensa Kampung Ondel-Ondel berfokus pada Keluarga Mulyadi, yang menghadapi tantangan untuk menjaga tradisi pembuatan ondel-ondel warisan leluhur di tengah keterbatasan ekonomi yang ada. Melalui foto cerita, foto feature dan foto jurnalistik buku ini menggambarkan usaha Keluarga Mulyadi untuk menjaga tradisi pembuatan ondel-ondel sambil menghadapi dilema dalam mempertahankan makna budaya di tengah perubahan makna dan keterbatasan ekonomi keluarganya. Buku foto ini dapat menggambarkan tentang bagaimana keluarga tersebut berjuang untuk menjaga warisan budaya mereka di tengah arus modernisasi.
2. 2
Definisi
Pohon (tree) adalah graf tak-berarah
terhubung yang tidak mengandung sirkuit
pohon pohon bukan pohon
a b
c d
e f
a b
c d
e f
a b
c d
e f
a b
c d
e f
3. 3
Hutan (forest) adalah
- kumpulan pohon yang saling lepas, atau
- graf tidak terhubung yang tidak mengandung sirkuit. Setiap
komponen di dalam graf terhubung tersebut adalah pohon.
Hutan yang terdiri dari tiga buah pohon
4. 4
Sifat-sifat (properti) pohon
Misalkan G = (V, E) adalah graf tak-berarah sederhana dan
jumlah simpulnya n. Maka, semua pernyataan di bawah ini
adalah ekivalen:
1. G adalah pohon.
2. Setiap pasang simpul di dalam G terhubung dengan
lintasan tunggal.
3. G terhubung dan memiliki m = n – 1 buah sisi.
4. G tidak mengandung sirkuit.
5. G tidak mengandung sirkuit dan penambahan satu sisi
pada graf akan membuat hanya satu sirkuit.
6. G terhubung dan semua sisinya adalah jembatan.
Sifat di atas dapat dikatakan sebagai definisi lain dari pohon.
5. 5
Pohon Merentang (spanning tree)
Pohon merentang dari graf terhubung adalah upagraf
merentang yang berupa pohon.
Pohon merentang diperoleh dengan memutus sirkuit di
dalam graf.
G T1 T2 T3 T4
6. 6
Setiap graf terhubung mempunyai paling sedikit satu buah
pohon merentang.
Graf tak-terhubung dengan k komponen mempunyai k buah
hutan merentang yang disebut hutan merentang (spanning
forest).
7. 7
Aplikasi Pohon Merentang
1. Jumlah ruas jalan seminimum mungkin yang
menghubungkan semua kota sehingga setiap kota tetap
terhubung satu sama lain.
2. Perutean (routing) pesan pada jaringan komputer.
(a) (b)
Router
Subnetwork
(a) Jaringan komputer, (b) Pohon merentang multicast
8. 8
Pohon Merentang Minimum
Graf terhubung-berbobot mungkin mempunyai lebih dari 1
pohon merentang.
Pohon merentang yang berbobot minimum –dinamakan pohon
merentang minimum (minimum spanning tree).
a
b
c
d
e
f
g
h
55
5
40
25
45
30
50
20
15
35 10
a
b
c
d
e
f
g
h
5
40
25 30
20
15
10
12. 12
Pohon merentang yang dihasilkan tidak
selalu unik meskipun bobotnya tetap sama.
Hal ini terjadi jika ada beberapa sisi yang
akan dipilih berbobot sama.
13. 13
Contoh:
Tiga buah pohon merentang minimumnya:
a b c d
e
f g h
i j k l
3 2
4 2 3
5 4
4 2
4
a b c d
e
f h
i j k l
3 2
4 2 3
5 3 4
4 2
4
a b c d
e
f g h
i j k l
3 4 2
4 2 3
5 3 4
2
4
3
Bobotnya sama yaitu = 36
a b c d
e
f g
h
i j k l
3
5
6
5 3 5 4
4 2
4 4
4 2
6324