Nurul Imamah AH
Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Pesantren Tinggi Darul Ulum Jombang

Published : 4 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 4 Documents
Search

ANALISIS TENTANG GRAF PERFECT AH, Nurul Imamah
Gamatika Vol 2, No 1: Jurnal Gagasan Matematika Dan Informatika
Publisher : Gamatika

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (80.353 KB)

Abstract

Abstrak Seiring perkembangan kemajuan teknologi maka ilmu matematika juga semakin berkembang, salah satu analisis matematika khususnya metode graf yang perlu dikembangkan adalah analisis mengenai graf perfect. Graf perfect adalah suatu graf yang memiliki bilangan chromatik  dan bilangan clique yang sama. Bilangan khromatik adalah bilangan terkecil pada pewarnaan yang diberikan pada titik-titik yang dimiliki graf G sedemikian sehingga untuk setiap dua titik yang terhubung langsung mendapatkan warna yang berbeda. Sedangkan bilangan Clique adalah order maksimum dari subgraf komplit yang dapat dibentuk dari suatu graf G dengan order dari G adalah banyaknya titik yang dimiliki oleh graf G. Berdasarkan pembahasan pada artikel ini maka diperoleh bahwa graf kosong, graf komplit, graf bipartite komplit, graf sikel genap, dan graf lintasan adalah graf perfect karena masing-masing graf tersebut memiliki bilangan chromatik  dan bilangan clique yang sama. Kata kunci: Graf, Graf Perfect, bilangan Clique, bilangan Chromatik Abstract As  technology advances  the development of mathematics  is also growing, one of mathematical analysis particularly method graph that needs to be developed is the analysis of the perfect graph. Perfect graph  is a graph  that has chromatik numbers and numbers of  the same clique . Numbers khromatik is the smallest number in  a given coloring dots owned graph G such that for every two points are  connected directly  to get  different colors. While the  number Clique  is  the maximum  order  of  a complete  subgraph which  can be formed of a graph G with the order of G is the number of dots that are owned by the graph G. Based on the discussion  in this article  is obtained  that the empty  graph,  complete  graph,  complete  bipartite  graph,  graph  sikel even, and the graph  trajectory  is a graph perfect  for each graph has chromatik  numbersand  numbers  of the same  clique . Keywords: Graf, Graf Perfect, Clique numbers, numbers Chromatik
ANALISIS TENTANG GRAF PERFECT AH, Nurul Imamah
Gamatika Vol 2, No 1 (2011): Jurnal Gagasan Matematika Dan Informatika
Publisher : Gamatika

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (80.353 KB)

Abstract

Abstrak Seiring perkembangan kemajuan teknologi maka ilmu matematika juga semakin berkembang, salah satu analisis matematika khususnya metode graf yang perlu dikembangkan adalah analisis mengenai graf perfect. Graf perfect adalah suatu graf yang memiliki bilangan chromatik  dan bilangan clique yang sama. Bilangan khromatik adalah bilangan terkecil pada pewarnaan yang diberikan pada titik-titik yang dimiliki graf G sedemikian sehingga untuk setiap dua titik yang terhubung langsung mendapatkan warna yang berbeda. Sedangkan bilangan Clique adalah order maksimum dari subgraf komplit yang dapat dibentuk dari suatu graf G dengan order dari G adalah banyaknya titik yang dimiliki oleh graf G. Berdasarkan pembahasan pada artikel ini maka diperoleh bahwa graf kosong, graf komplit, graf bipartite komplit, graf sikel genap, dan graf lintasan adalah graf perfect karena masing-masing graf tersebut memiliki bilangan chromatik  dan bilangan clique yang sama. Kata kunci: Graf, Graf Perfect, bilangan Clique, bilangan Chromatik Abstract As  technology advances  the development of mathematics  is also growing, one of mathematical analysis particularly method graph that needs to be developed is the analysis of the perfect graph. Perfect graph  is a graph  that has chromatik numbers and numbers of  the same clique . Numbers khromatik is the smallest number in  a given coloring dots owned graph G such that for every two points are  connected directly  to get  different colors. While the  number Clique  is  the maximum  order  of  a complete  subgraph which  can be formed of a graph G with the order of G is the number of dots that are owned by the graph G. Based on the discussion  in this article  is obtained  that the empty  graph,  complete  graph,  complete  bipartite  graph,  graph  sikel even, and the graph  trajectory  is a graph perfect  for each graph has chromatik  numbersand  numbers  of the same  clique . Keywords: Graf, Graf Perfect, Clique numbers, numbers Chromatik
APLIKASI KOHONEN SELF ORGANIZING PADA TRAVELLING SALESMAN PROBLEM(TSP) DENGAN PROGRAM MATLAB Ah, Nurul Imamah
J-Proteksion Vol 1, No 1 (2016): J-Proteksion
Publisher : Universitas Muhammadiyah Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32528/jp.v1i1.188

Abstract

Travelling salesman problem is a problem that founded with sales that must go to many city and rest in a other city until back to the first city. Travelling salesman problem need an optimal ways with minimum scale, untill the process didnt need much money and others. The process to get optimal ways is too difficult, so this article will give the sollution to get an optimal ways with kohonen self organizing and using MATLAB to get an easy program of kohonen self organizing. From the discussion about travelling salesman problem using kohonen self organizing with 10 city and the space, we get minimum space that needed to walk in all the city is 2.6907 meter.Keywords:Travelling Salesman Problem, Kohonen Self Organizing, Matlab
ANALISIS TENTANG GRAF PERFECT AH, Nurul Imamah
Gamatika Vol 2, No 1 (2011): Jurnal Gagasan Matematika Dan Informatika
Publisher : Gamatika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Abstrak Seiring perkembangan kemajuan teknologi maka ilmu matematika juga semakin berkembang, salah satu analisis matematika khususnya metode graf yang perlu dikembangkan adalah analisis mengenai graf perfect. Graf perfect adalah suatu graf yang memiliki bilangan chromatik  dan bilangan clique yang sama. Bilangan khromatik adalah bilangan terkecil pada pewarnaan yang diberikan pada titik-titik yang dimiliki graf G sedemikian sehingga untuk setiap dua titik yang terhubung langsung mendapatkan warna yang berbeda. Sedangkan bilangan Clique adalah order maksimum dari subgraf komplit yang dapat dibentuk dari suatu graf G dengan order dari G adalah banyaknya titik yang dimiliki oleh graf G. Berdasarkan pembahasan pada artikel ini maka diperoleh bahwa graf kosong, graf komplit, graf bipartite komplit, graf sikel genap, dan graf lintasan adalah graf perfect karena masing-masing graf tersebut memiliki bilangan chromatik  dan bilangan clique yang sama. Kata kunci: Graf, Graf Perfect, bilangan Clique, bilangan Chromatik Abstract As  technology advances  the development of mathematics  is also growing, one of mathematical analysis particularly method graph that needs to be developed is the analysis of the perfect graph. Perfect graph  is a graph  that has chromatik numbers and numbers of  the same clique . Numbers khromatik is the smallest number in  a given coloring dots owned graph G such that for every two points are  connected directly  to get  different colors. While the  number Clique  is  the maximum  order  of  a complete  subgraph which  can be formed of a graph G with the order of G is the number of dots that are owned by the graph G. Based on the discussion  in this article  is obtained  that the empty  graph,  complete  graph,  complete  bipartite  graph,  graph  sikel even, and the graph  trajectory  is a graph perfect  for each graph has chromatik  numbersand  numbers  of the same  clique . Keywords: Graf, Graf Perfect, Clique numbers, numbers Chromatik