Trias Julia Siska, 080212563 (2008) SIFAT GRAPH PLANAR YANG MAKSIMAL, OUTERRLANAR, DAN HAMILTONIAN. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2009-siskatrias-10058-mpm40_0-k.pdf Download (323kB) | Preview
	Text (FULL TEXT) gdlhub-gdl-s1-2009-siskatrias-8570-mpm40_0-n.pdf Restricted to Registered users only Download (975kB) | Request a copy

Abstract

graph tersebut dapat digambarkan pada permukaan tanpa memuat perpotongan garis. Graph planar adalah graph yang dapat di-embed pada bidang. Dengan menggunakan beberapa sifat graph dan teorema Euler tentang hubungan banyaknya titik, garis dan region, diperoleh hasil sebagai berikut : 1. Untuk graph planar yang mempunyai n titik dan m garis, dengan n ≥ 3 jika m = 3n – 6, maka graph planar tersebut adalah planar maksimal. Dan berlaku sebaliknya. 2. Jika graph G yang mempunyai n titik dan m garis dengan n ≥ 2 adalah outerplanar, maka banyaknya garis pads graph outerplanar G paling banyak (2n–3). Jika suatu graph bidang mempunyai sikel Hamilton, dengan r; dan r.' yang berturut –turut menotasikan banyaknya region pada interior sikel Hamilton dan banyaknya region pada exterior sikel Hamilton, maka berlaku n Σ(i–2)(ri –ri')=0. i=3

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM. 40 / 08 Sis s
Uncontrolled Keywords:	Graph planar maksimal, graph outerplanar, Hamiltonian
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics Q Science > QA Mathematics > QA299.6-433 Analysis
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM Trias Julia Siska, 080212563 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Liliek Susilowati, S.Si.,M.Si UNSPECIFIED Thesis advisor Yayuk Wahyuni, Dra.,M.Si UNSPECIFIED
Depositing User:	Nn Anisa Septiyo Ningtias
Date Deposited:	27 Jan 2009 12:00
Last Modified:	02 Sep 2016 12:00
URI:	http://repository.unair.ac.id/id/eprint/26051
Sosial Share:

Actions (login required)

View Item