Melola Discovery

← Melola Discovery

Jurnal

TEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN GRAF WHEELS Wn DAN KIPAS Fn

Unnes Journal of Mathematics · Vol. 3 No. 2 (2014)

DOI
10.15294/ujm.v3i2.4304
ISSN
2460-5859, 2252-6943
Terbit
2014-11-04
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

Penelitian ini bertujuan untuk mengetahui bagaimana cara menentukan banyaknya pohon rentangan pada sebuah graf G dengan menggunakan teorema pohon matriks, serta menentukan banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4, dan 5 dan graf kipas Fn untuk n = 3, 4, 5, dan 6 menggunakan teorema pohon matriks. Metode penelitian yang digunakan adalah studi pustaka. Pada penelitian ini dapat disimpulkan: 1) teorema pohon matriks menjelaskan bahwa dalam menentukan banyaknya pohon rentangan pada suatu graf G dapat dilakukan dengan mencari nilai kofaktor dari matriks Laplacian L=D-A. Dalam hal ini D adalah matriks derajat dan A adalah matriks ketetanggaan dari graf G, dan nilai dari setiap kofaktor Cij pada matriks Laplacian adalah sama, 2) banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4,dan 5 dengan n anggota N adalah tho(W2) = 5, tho(W3) = 16, tho(W4) =45, dan tho(W5) = 121, 3) banyaknya pohon rentangan pada graf kipas Fn untuk n= 3, 4, 5, dan 6 dengan adalah tho(F3) = 8, tho (F4) = 21, tho(F5) = 55, dan tho(F6) = 108

Jaringan kolaborasi para penulis

40 penulis · 182 tautan kepenulisan bersama · 10 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • International Islamic University Malaysia
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Emi PujiastutiState University of Semarang8
Sugiman SugimanAfiliasi tidak diketahui7
Isnaini RosyidaAfiliasi tidak diketahui6
Kartono KartonoState University of Semarang6
Isnarto IsnartoState University of Semarang6
Scolastika MarianiState University of Semarang5
Sumartini SumartiniState University of Semarang5
Rochmad RochmadInternational Islamic University Malaysia5
Mashuri MashuriState University of Semarang5
Masrukan MasrukanState University of Semarang4
Mukh DoyinAfiliasi tidak diketahui3
U’um QomariyahAfiliasi tidak diketahui3
Riza ArifudinState University of Semarang3
Novira Rahmadian MahendraAfiliasi tidak diketahui3
Wardono WardonoAfiliasi tidak diketahui3
Endang SugihartiState University of Semarang3
Hardi SuyitnoAfiliasi tidak diketahui3
Isti HidayahState University of Semarang3
Adi Satrio ArdiansyahAfiliasi tidak diketahui2
Mahadi Dwi Mahadi Dwi HatmokoAfiliasi tidak diketahui2
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAfiliasi tidak diketahui2
Dwijanto DwijantoState University of Semarang2
Amin SuyitnoState University of Semarang2
Tri Sri Noor AsihAfiliasi tidak diketahui2
Herlina Ulfa NingrumAfiliasi tidak diketahui2
Zaenuri MasturAfiliasi tidak diketahui2
Mukeriyanto MukeriyantoAfiliasi tidak diketahui2
Muhamad Nurul HudaAfiliasi tidak diketahui2
Nur Karomah DwidayatiState University of Semarang2
Mohammad AsikinState University of Semarang2
Iwan JunaediState University of Semarang2
Nuriana Rachmani DewiAfiliasi tidak diketahui1
Setya RahayuAfiliasi tidak diketahui1
Hari SetijonoAfiliasi tidak diketahui1
Zaenuri ZaenuriState University of Semarang1
Desi SetiyadiAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">TEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN GRAF WHEELS Wn DAN KIPAS Fn</dc:title>
	<dc:creator>Aziza, Firdha</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:creator>Mulyono, Mulyono</dc:creator>
	<dc:description xml:lang="en-US">Penelitian ini bertujuan untuk mengetahui bagaimana cara menentukan banyaknya pohon rentangan pada sebuah graf G dengan menggunakan teorema pohon matriks, serta menentukan banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4, dan 5 dan graf kipas Fn untuk n = 3, 4, 5, dan 6 menggunakan teorema pohon matriks. Metode penelitian yang digunakan adalah studi pustaka. Pada penelitian ini dapat disimpulkan: 1) teorema pohon matriks menjelaskan bahwa dalam menentukan banyaknya pohon rentangan pada suatu graf G dapat dilakukan dengan mencari nilai kofaktor dari matriks Laplacian L=D-A. Dalam hal ini D adalah matriks derajat dan A adalah matriks ketetanggaan dari graf G, dan nilai dari setiap kofaktor Cij pada matriks Laplacian adalah sama, 2) banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4,dan 5 dengan n anggota N adalah tho(W2) = 5, tho(W3) = 16, tho(W4) =45, dan tho(W5) = 121 , 3) banyaknya pohon rentangan pada graf kipas Fn untuk n= 3, 4, 5, dan 6 dengan adalah tho(F3) = 8, tho (F4) = 21 , tho(F5) = 55, dan tho(F6) = 108</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2014-11-04</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/4304</dc:identifier>
	<dc:identifier>10.15294/ujm.v3i2.4304</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 3 No 2 (2014)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v3i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/4304/3970</dc:relation>
</oai_dc:dc>