Natasha, lucia and Wamiliana, Wamiliana and Nuryaman, Aang and Amanto, Amanto (2018) Penentuan Banyaknya Graf Terhubung Berlabel Titik Berorde Empat. Prosiding Seminar Nasional METODE KUANTITATIF 2018, 1. pp. 1-277. ISSN 978-623-90150-0-8

[img] Text
Penentuan Banyaknya Graf Terhubung Berlabel Titik Berorde Empat.pdf

Download (568kB)
Official URL: http://matematika.fmipa.unila.ac.id/wp-content/upl...

Abstract

Suatu graf G disebu tgraf terhubung jika terdapat sekurang-kurangnya ada satu path yang menghubungkan sepasang titik di G. Loop adalah garis yang titik awal dan ujungnya sama, garis parallel adalah dua garis atau lebih yang titik-titik ujungnya sama, dan graf sederhana adalah suatu graf tanpa loop dan garis paralel.Graf berlabel adalah graf yang setiap titik atau garisnya diberi nilai atau label. Label yang diberikan pada titik disebut sebagai pelabelan titik, label yang diberikan pada tiap garis disebut pelabelan garis, dan jika label diberikan pada tiap garis dan titik disebut sebagai pelabelan total. Jika diberikan n titik dan m garis, banyak graf yang dapat dibentuk adalah graf terhubung, graf tidak terhubung, graf sederhana ataupun graf tidak sederhana. Pada penelitian ini akan didiskusikan banyaknya graf terhubung berlabel titik berorde empat. Kata kunci :graf, graf terhubung, loop, garis paralel, dan graf berlabel.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: WAMILIANA
Date Deposited: 08 May 2019 07:33
Last Modified: 08 May 2019 07:33
URI: http://repository.lppm.unila.ac.id/id/eprint/11946

Actions (login required)

View Item View Item