Kajian Connectivity pada Hipergraf

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

[img] PDF (Cover)
COVER-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf

Download (391kB)
[img] PDF (Legalitas)
LEGALITAS-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf
Restricted to Repository staff only

Download (1MB)
[img] PDF (Abstrak)
ABSTRAK-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf

Download (236kB)
[img] PDF (BabI)
BAB-I-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf
Restricted to Repository staff only

Download (212kB)
[img] PDF (BabII)
BAB-II-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf
Restricted to Registered users only

Download (965kB)
[img] PDF (BabIII)
BAB-III-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf
Restricted to Repository staff only

Download (209kB)
[img] PDF (BabIV)
BAB-IV-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf
Restricted to Repository staff only

Download (1MB)
[img] PDF (BabV)
BAB-V-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf
Restricted to Registered users only

Download (467kB)
[img] PDF (DaftarPustaka)
DAFTAR PUSTAKA-Nurul Fikriyatil Aniqoh-K1B017064-Skripsi-2022.pdf

Download (208kB)
[img] 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 View Item

Downloads

Downloads per month over past year