Analisis pola keterhubungan pada graf non identik

Aminah, Siti (2012) Analisis pola keterhubungan pada graf non identik. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

Text (Fulltext)
08610047.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Preview



Graf non identik adalah keseluruhan graf mulai dari graf tanpa sisi sampai komplit atau sisi maksimal. Graf terhubung adalah graf dimana tidak ada titik yang terisolasi. Namun, tentunya jika ada graf yang terhubung maka ada graf yang tidak terhubung dan perlu pemeriksaan. Pentingnya penelitian ini adalah untuk memperoleh pola keterhubungan tersebut. Diantaranya kapan graf tersebut pasti tidak terhubung, perlu pemeriksaan dan pasti terhubung.

Kesimpulan penelitian, bahwasanya banyak q (sisi), batas q awal dan q akhir dari graf terhubung, perlu pemeriksaan dan tidak terhubung pada graf non identik adalah sebagai berikut:
1. Tidak terhubung
Batas q : 0 sampai (n-2)
0, (0+1),…,(n-3),(n-2)
2. Perlu pemeriksaan
Batas q : (n-1) sampai ((n-1)(n-2))/2
(n-1),n…,(((n-1)(n-2))/2)-1, ((n-1)(n-2))/2
3. Pasti terhubung
Batas q : (((n-1)(n-2))/2)+1 sampai (n(n-1))/2
(((n-1)(n-2))/2)+1, (((n-1)(n-2))/2)+2,…, ((n(n-1))/2)-1, (n(n-1))/2


Non identical graph is the all graphs from graph without side until complete or the maximum. Connected graph is a graph in which no points are isolated. But, of course, if there is a connected graph then the graph is not connected unisex and necessary examination. The importance of this research is to gain the connectivity pattern. Among them are certainly not when connected graph, need examination and definitely connected.

The conclusion from the observation that is many q (edge), q start and q boundary end of the connected graph, need examination and not connected to the non-identical graphs are as follows:
1. Not connected
Limit q : 0 until (n-2)
0, (0+1),…,(n-3),(n-2)
2. Need examination
Limit q : (n-1) until ((n-1)(n-2))/2
(n-1),n…,(((n-1)(n-2))/2)-1, ((n-1)(n-2))/2
3. Connected
Limit q : (((n-1)(n-2))/2)+1 until (n(n-1))/2
(((n-1)(n-2))/2)+1, (((n-1)(n-2))/2)+2,…, ((n(n-1))/2)-1, (n(n-1))/2

Item Type: Thesis (Undergraduate)
Supervisor: Alisah, Evawati and Kusumastuti, Ari
Keywords: Graf Non Identik; Keterhubungan; Non-Identical Graph; Connectedness
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Nisfu Lailatul Maghfiroh
Date Deposited: 26 May 2017 01:24
Last Modified: 26 May 2017 01:24

Actions (login required)

View Item View Item