Kajian Connectivity pada Hipergraf

ANIQOH, Nurul Fikriyatil (2022) Kajian Connectivity pada Hipergraf. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Download (391kB)
	PDF (Legalitas) LEGALITAS-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Restricted to Repository staff only Download (1MB)
	PDF (Abstrak) ABSTRAK-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Download (236kB)
	PDF (BabI) BAB-I-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Restricted to Repository staff only Download (212kB)
	PDF (BabII) BAB-II-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Restricted to Registered users only Download (965kB)
	PDF (BabIII) BAB-III-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Restricted to Repository staff only Download (209kB)
	PDF (BabIV) BAB-IV-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Restricted to Repository staff only Download (1MB)
	PDF (BabV) BAB-V-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Restricted to Registered users only Download (467kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Download (208kB)
	PDF (Lampiran) LAMPIRAN-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf Restricted to Repository staff only Download (608kB)

Abstract

Skripsi ini membahas connectivity pada hipergraf. Hipergraf merupakan generalisasi dari graf. Tujuan penelitian ini adalah mengkaji teorma-teorema yang berkaitan dengan connectivity pada hipergraf. Connectivity pada hipergraf dibagi menjadi dua yaitu vertex-connectivity dan hyperedge-connectvity. Vertex-connectivity adalah minimal cut-vertex dari hipergraf, dimana cut-vertex merupakan himpunan simpul yang dapat dihapuskan pada hipergraf terhubung sehingga menjadi hipergraf tidak terhubung. Sedangkan hyperedge-connectivity adalah minimal cut-hyperedge pada hipergraf, dimana cut-hyperedge merupakan himpunan hyperedge yang dapat dihapuskan dari hipergraf terhubung sehingga menjadi hipergraf tidak terhubung. Hasil penelitian menunjukkan bahwa hyperedge-connectivity lemah tidak kurang dari vertex- conncetivity kuat dan tidak lebih dari derajat minimal simpul pada hipergraf.

Item Type:	Thesis (Skripsi)
Nomor Inventaris:	K22047
Uncontrolled Keywords:	Hipergraf, Connectivity, Cut-vertex, Cut-hyperedge, Vertex-Connectivity, Hyperedge-Connectivity.
Subjects:	G > G224 Graph theory
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika
Depositing User:	Mrs Nurul Fikriyatil Aniqoh
Date Deposited:	04 Apr 2022 01:35
Last Modified:	04 Apr 2022 01:35
URI:	http://repository.unsoed.ac.id/id/eprint/15381

Actions (login required)

View Item

Search for collections on Repository Universitas Jenderal Soedirman