@phdthesis{digilib28995, month = {November}, title = {TEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN PADA GRAF MULTIPARTIT LENGKAP (}, school = {UIN Sunan Kalijaga Yogyakarta}, author = {NIM. 13610021 ALPIYAH}, year = {2017}, note = {M. Farhan Qudratullah, M.Si}, url = {https://digilib.uin-suka.ac.id/id/eprint/28995/}, abstract = {Salah satu pokok bahasan menarik dalam teori graf adalah menentukan banyaknya pohon rentangan pada suatu graf terhubung. Pohon rentangan adalah subgraf dari graf G yang memuat seluruh titik pada G dan juga sebuah pohon. Menentukan pohon rentangan dari suatu graf terhubung biasanya dilakukan dengan cara menghapus sisi-sisi pada graf sehingga tidak lagi mengandung sikel. Penelitian ini bertujuan untuk membuktikan teorema pohon matriks pada graf multipartit lengkap (} }