Siahaan, Devi Octaria and Wamiliana, Wamiliana and Fitriani, Fitriani (2013) Keterhubungan Suatu Graf Dipandang dari Teorema Whitney dan Teorema Menger. Prosiding Seminar dan Rapat Tahunan BKS PTN Barat 2013, 1 (1). pp. 1-7.

[img] Text
Prosiding BKS PTN B 2013 Devi Octaria_Wamiliana_Fitriani.pdf

Download (357kB)

Abstract

Connectivity dalam graf terbagi menjadi 2, yaitu vertex-connectivity dan edge-connectivity. Penelitian ini bertujuan untuk membahas Teorema Whitney pada graf 2-connected dan Teorema Menger pada connectivity. Dari hasil penelitian ini didapat bahwa graf 2-connected minimal mempunyai tiga vertex dengan satu pasang internally disjoint path, sedangkan dalam teorema Menger yang akan didiskusikan kesetaraan jumlah maksimum dari pasangan internally disjoint path dengan jumlah minimum vertex connectivity dalam suatu graf k-connected.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: FITRIANI FITRIANI
Date Deposited: 25 Apr 2018 06:33
Last Modified: 25 Apr 2018 06:33
URI: http://repository.lppm.unila.ac.id/id/eprint/6832

Actions (login required)

View Item View Item