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 |
Abstract
INDONESIA :
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
ENGLISH :
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 | |||||||||
Contributors: |
|
|||||||||
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 08:24 | |||||||||
Last Modified: | 26 May 2017 08:24 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6844 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |