Menganalisis Penggunaan Tree Graph Pada Mata Kuliah Matematika Diskrit

Dalam kondisi sekarang ini merupakan sebuah keharusan bagi setiap manusia untuk mempelajari matematika. Menerapkan matematika dalam kehidupan sehari – hari secara tidak sadar akan membantu manusia untuk berpikir secara kritis dan sistematis. Berpikir kritis dan sistematis ini tidaklah terjadi secara instan tanpa adanya bentuk latihan yang dilakukan. Oleh karena itu, matematika bukanlah ilmu untuk menghafal rumus dan menggunakan saat perlu, namun matematika haruslah didasari pemahaman mengenai asal mula suatu rumus itu terbentuk.

Matematika dapat membantu tugas manusia dari yang rumit hingga mudah sekalipun. Sebagai contoh tree graph teory yang seringkali digunakan untuk permasalahan sehari – hari. Teori tree graph memiliki beberapa jenis dan memiliki perbedaan yang mencolok dari tree graph tersebut.

Namun, terdapat beberapa orang yang masih belum mengenal mengenai tree graph ini, meskipun dalam kehidupan sehari – harinya selalu menemukan masalah yang menggunakan teori ini. Pada bagian ini, akan mempelajari mengenai graph khusus yang dinamakan dengan pohon (tree). Contoh-contoh dan sifat-sifat penting akan disajikan di bagian awal, sedangkan beberapa permasalahan nyata yang berkaitan dengan pohon diberikan pada bagian akhir. Setelah mempelajari mengenai tree graph, diharapkan agar pembaca dapat mengenai pengertian teory graph tree, root tree, pohon rentang, dan jumlah pohon. Sedangkan untuk bagian 2, akan dijelaskan mengenai metode prim dan pohon biner. Selain itu, diharapkan setelah mempelajari mengenai topik graph tree bisa mengaplikasikan ke dalam kehidupan sehari – hari.

Pada kali ini, PojokMading akan membahas mengenai tree graph lebih mendalam. Pendalaman

a) Menjelaskan mengenai tree graph

b) Menjelaskan secara singkat mengenai Minimum Spanning Tree (MST)

c) Menjelaskan mengenai teori prim

d) Menjelaskan mengenai teori kruskal

e) Menjelaskan mengenai Tree Traversal

f) Menjelaskan mengenai BFS dan DFS

g) Menjelaskan mengenai Binary Search Tree (BST)

h) Menjelaskan mengenai left child < parent dan parent < right child