%A NIM. 13610021 ALPIYAH
%O M. Farhan Qudratullah, M.Si
%T TEOREMA POHON MATRIKS UNTUK MENENTUKAN
BANYAKNYA POHON RENTANGAN PADA
GRAF MULTIPARTIT LENGKAP (
%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 (
%D 2017
%I UIN Sunan Kalijaga Yogyakarta
%L digilib28995