%0 Thesis
%9 Skripsi
%A ALPIYAH, NIM. 13610021
%B Pascasarjana
%D 2017
%F digilib:28995
%I UIN Sunan Kalijaga Yogyakarta
%P 146
%T TEOREMA POHON MATRIKS UNTUK MENENTUKAN  BANYAKNYA POHON RENTANGAN PADA  GRAF MULTIPARTIT LENGKAP (
%U https://digilib.uin-suka.ac.id/id/eprint/28995/
%X 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 (
%Z M. Farhan Qudratullah, M.Si