Tulisan berjalan

Kunjungi Blog RENDY FIRSTDETA RENALDY

Minggu, 26 April 2015

Graf - Tugas Matif4


Nama kelompok :
Irman juliansyah
Fahmi
ahmad Habibi
Josen jovianto
Ancer afriyono
Ardy saputro
Ardytyo .pm
Ahmad Fauzan          
Indah iksani putri
Risky Agung
Rendy firstdeta renaldy
Risky ade putra
Luthfi ridhoni

1.      Diberikan gambar sebuah graf seperti di bawah ini.



(a)      Tunjukkan dengan ketidaksamaan Euler bahwa graf tersebut tidak planar.                                                    (5)

(b)      Tunjukkan dengan Teorema Kuratowski bahwa graf tersebut tidak planar.                                                  (10)


      Jawab :
(a). Dengan ketidaksamaan euler
jika menggunakan rumus ketidaksamaa euler e ≤ 3n – 6 maka akan terlihat bahwa graf memenuhi ketidaksamaan tersebut (padahal graf tidak planar)
e ≤ 3n – 6
15 ≤ 3 * 8 – 6
15 ≤ 24 – 6
15 ≤ 18
untuk menunjukkan bahwa graf tidak planar kita membuat asumsi baru bahwa setiap daerah pada graf planar dibatasi oleh paling sedikit 4 buah sisi . Dengan demikian total banyaknya sisi lebih besar atau sama dengan 4f. Tetapi karena suatu sisi berada pada batas paling banyak 2 wilayah maka total banyaknya sisi lebih kecil atau sama dengan 2e. Jadi :
2e ≤ 4f
dengan rumus euler menjadi ketidaksamaan
e ≤ 2n – 4
15 ≤ 2 * 8 – 4
15 ≤ 16 – 4
15 ≤ 12               terbukti
           
            (b). Dengan teorema kuratowski
                 dapat dibuktikan bahwa graf tersebut mengandung upagraf yang homeomorfik dengan
                        graf K3,3 atau K5.

                       


G


G1 adalah upagraf
dari G


G2 yang isomorfik dengan G1



G2 homeomorfik dengan K5 (dengan membuang simpul A dan C yang berderajat 2)



2.      Dept. IF mempunyai 6 kelompok kerja yang setiap bulannya masing-masing selalu mengadakan rapat satu kali. Keenam kelompok kerja dengan masing-masing anggotanya adalah: K1 = {Amir, Budi, Yanti}, K2 = {Budi, Hasan, Tommy}, K3 = {Amir, Tommy, Yanti}, K4 = {Hasan, Tommy, Yanti}, K5 = {Amir, Budi}, K6 = {Budi, Tommy, Yanti}.
Berapa banyak waktu rapat berbeda yang harus direncanakan sehingga tidak ada anggota kelompok kerja yang dijadwalkan rapat pada waktu yang sama. Gambarkan graf yang merepresentasikan persoalan ini lalu (sisi menyatakan apa, simpul menyatakan apa) tentukan jumlah waktu rapat ini.  (20)
Jawab :
Simpul          : menyatakan kelompok
Sisi                : menyatakan adanya anggota kelompok yang sama

Jika ada sisi yang menghubungkan 2 kelompok berarti kelompok tersebut tidak boleh rapat pada waktu yang sama.
Dibawah dapat dilihat gambar graf yang terbentuk. Untuk mencari jumlah minimum waktu rapat yang harus disediakan kita dapat menggunakan cara yang sama seperti mencari bilangan kromatis dari graf tersebut. Setiap warna yang berbeda mewakili satu waktu rapat yang dibutuhkan.
Bilangan kromatis graf tersebut adalah 5. maka waktu rapat yang harus disediakan adalah 5.

                  1 waktu untuk K1
            
      1 waktu untuk K2
                  1 waktu untuk K3
                  1 waktu untuk K4 dan K5
1        waktu untuk K6




 

3. Disebuah pulau terdapat 10 kota, dimana kota-kota tersebut dihubungkan dengan ruas-ruas jalan. Ada dua kota yang terhubung. Ada juga yang tidak. Suatu rute yang dimulai dari suatu kota, mengunjungi tepat 8 dari 9 kota lainnya masing-masing sekali dan kembali ke kota awal dinamakan rute wisata. Tentukan ruas jalan minimal yang perlu untuk dibuat, sehingga apabila diberikan sembarang kota di pulau tersebut ada rute wisata yang tidak melewati kota tersebut.
Jawab:

graph sebuah pulau dengan 10 kota

 
Rute  wisata di mulai dari kota 1 melewati 8 kota lainya. Kecuali kota 7. Ruas jalan yang di butuhkan ada 9 ruas jalan. Antara lain:
R1  : 1-2               R4       : 4-5              R7       : 8-9
R2 : 2-3              R5       : 5-6              R8       : 9-0
R3 : 3-4              R6       : 6-8              R9       : 0-1

Description: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhOQd8HElmU8oz3UWtQxGqCasoz8ooMSrDpZREqlFn4ImZ4fGKudaXPAt6PqJ_woVddRzcl1xu0NaC3oZzdyrEJG7R6-X691UyqU2Pad7l9ODLVEPM1PcWpFWulzY5fTE2UAWnPq1YHc9g/s1600/tg3.JPG

4. Apakah graf pada gambar di bawah mempunyai sirkuit Euler? Jelaskan! Bila jawaban saudara “Ya”, maka berikan sirkuit Euler tersebut. Lalu, tentukan dua lingkaran Hamilton berbeda pada Geraf B di bawah ini!

           
                         A                                                                     B
Jawab:
Untuk mengetahui apakah graf A di atas memiliki sirkuit Euler, kita dapat menggunakan suatu teorema yang menyatakan “Jika pseudograf G terhubung dan derajat setiap titiknya  mempunyai derajat genap, maka G mempunyai sebuah sirkuit Euler” Untuk itu kita periksa bahwa A terhubung dan derajat setiap titiknya genap. Pertama kita beri label setiap titik dan sisi pada graf A sebagai berikut:
     
                                                      A

Graf A terhubung karena terdapat sebuah lintasan dari titik x dan y jika diketahui sembarang titik x dan y. Dan jika kita periksa sebagai berikut:
a ke b lintasannya (a, e1, b) ; a ke c lintasannya (a, e1, b, e2, c) ;  a ke d lintasannya (a, e12,d) ; a ke e lintasannya (a, e11, e) ; a ke f  lintasannya (a, e11, e, e10, f) ; b ke c lintasannya (b, e2, c) ; b ke d lintasannya (b, e4, d) ; b ke e lintasannya (b, e4, d, e8,e) ; b ke f lintasannya (b, e6, f) ; c ke lintasannya (c, e7, f, e9, d) ; c ke e lintasannya (c, e5, e) ; c ke f  lintasannya (c, e7, f) ; d ke e lintasannya (d, e8, e) ; d ke f lintasannya (d, e9, f) ; e ke f lintasannya (e, e10, f) ; sehingga dengan demikian  A terhubung.
d(a) = d(b) = d(c) = d(d) = d(e) = d(f) = 4 ini artinya setiap setiap titik pada graf A berderajat genap.
Karena derajat setiap titik adalah genap, menurut teorema tersebut di atas maka A mempunyai sebuah sirkuit Euler. 
Jadi graf A di atas mempunyai  Sirkuit Euler-nya, dan sirkuit Euler-nya yaitu:
                        (c, a, b, f, c, e, a, d, e, f, d, b, c)

Untuk menunjukan lingkaran Hamilton dalam sebuah graf B maka kita beri label terlebih dahulu setiap titik pada graf B seperti yang tampak di bawah ini:
                                                      B
Berikut ini dua lingkaran Hamilton berbeda pada graf B :
(l, h, i, d, c, b, a, j, k, g, f, e, l)
dan
(i, h, g, f, e, l, b, a, j, k, c, d, i)
5. Periksalah apakah kedua graf di bawah ini planar. Berikan alasan
(A)                                                                (B)
Jawab:
Untuk memeriksa graf A planar atau tidak planar maka kita beri label terlebih dahulu setiap titik pada graf A seperti yang tampak di bawah ini:
              
                                                      (A)
Dalam pemeriksaan apakah graf A planar atau tidak planar, dapat menggunakan Teorema Kuratowski yang menyatakan, “Graf G merupakan planar jika dan hanya jika G tidak mengandung suatu graf-K sebagai subgraf dari G”. Dalam hal ini sebuah graf-K adalah graf yang didapat dari K5 atau K3,3 dengan melakukan subdivisi pada sisinya. Artinya dalam persoalan pemeriksaan apakah graf A planar atau tidak planar kita akan mencoba menemukan  K5 atau K3,3 pada graf A..
Pertama kali kita ingat bahwa titik a, c, d, e dan  f pada graf A yang telah dilabeli pada gambar di atas, masing – masing mempunyai derajat 4. Untuk itu kita coba menemukan K5 dalam graf A, karena dalam K5 setiap titik mempunyai derajat 4, sehingga kita akan melakukannya sebagai berikut:
Graf A kita dapat membentuknya seperti tampak dibawah ini:
                

K5 setiap titik mempunyai derajat 4, sehingga kita dapat menghapus sisi (d, h) dan (g, h) agar semua sisi mempunyai derajat 4, tampak pada gambar dibawah ini:


Hapus sisi (d, h) dan (g, h)
 
                

Reduksi Seri
 
 

   


Gambar 5.1.
 
                           K5

Selanjutnya kita dapat melakukan reduksi seri (Definisi: Jika sebuah graf G mempunyai sebuah sisi v berderajat 2 dan sisi (v, v1) dan (v, v2) dengan v1 ¹ v2 kita katakana bahwa rusuk  Reduksi seri   (v, v1) dan (v, v2) berada dalam seri. Reduksi seri terdiri dari penghapusan sisi v graf G dan menggantikan sisi-sisi (v, v1) dan (v, v2) dengan sisi (v1, v2). Graf yang dihasilkan G’ dikatakan diperoleh dari G dengan sebuah reduksi seri. Berdasarkan konvensi, G dikatakan dapat diperoleh dari diri sendiri dengan sebuah reduksi seri) dan graf yang dihasilkan akan mempunyai sepuluh sisi dan karena K5 mempunyai sepuluh sisi, pendekatan ini kelihatan dapat menjanjikan. Dengan coba-coba, akhirnya kita lihat bahwa jika kita kurangi sisi (d, h) dan (g, h) dan kita lakukan reduksi seri, kita peroleh sebuah salinan dari K5 seperti tampak pada Gambar 5.1. di atas.
Jadi, graf A pada soal 5. ini tidak planar, karena graf tersebut mengandung sebuah subgraf yang homeomorfik pada K5.  
Untuk memeriksa graf B planar atau tidak planar maka kita beri label terlebih dahulu setiap titik pada graf B seperti yang tampak di bawah ini:
                     
                                                         (B)
Dalam pemeriksaan apakah graf B planar atau tidak planar, dapat menggunakan sama halnya seperti apa yang dilakukan pada graf A tadi di atas menggunakan  Teorema Kuratowski. Artinya dalam persoalan pemeriksaan apakah graf B planar atau tidak planar kita akan mencoba menemukan  K5 atau K3,3 pada graf B.
Pertama kali kita ingat bahwa titik a, b, d, c dan  d pada graf B yang telah dilabeli pada gambar di atas, masing – masing mempunyai derajat 4. Untuk itu kita coba menemukan K3,3 dalam graf B, karena dalam K3,3 setiap titik mempunyai derajat 3, sehingga kita akan melakukannya sebagai berikut:
Graf B kita dapat membentuknya seperti tampak dibawah ini:
                 
                                                    (B)
K3,3 setiap titik mempunyai derajat 3, sehingga kita dapat menghapus sisi (c, h), (e, h) dan (i, h) agar semua sisi mempunyai derajat 4, tampak pada gambar dibawah ini:

Hapus sisi (c, h), (e, h) dan (i, h)
 
                                  

 

Reduksi Seri
 
          



Gambar 5.2.
 
                                                                   K3,3


Selanjutnya kita dapat melakukan reduksi seri sehingga graf yang dihasilkan akan mempunyai sembilan sisi dan karena K3,3 mempunyai sembilan sisi, pendekatan ini kelihatan dapat menjanjikan. Dengan coba-coba, akhirnya kita lihat bahwa jika kita kurangi sisi (c, h), (e, h) dan (i, h) dan kita lakukan reduksi seri, kita peroleh sebuah salinan dari K3,3 seperti tampak pada Gambar 5.2. di atas.
Jadi, graf B pada soal 5. ini tidak planar, karena graf tersebut mengandung sebuah subgraf yang homeomorfik pada K3,3.   

 Nama kelompok :
Irman juliansyah
Fahmi
ahmad Habibi
Josen jovianto
Ancer afriyono
Ardy saputro
Ardytyo .pm
Ahmad Fauzan          
Indah iksani putri
Risky Agung
Rendy firstdeta renaldy
Risky ade putra
Luthfi ridhoni

1.      Diberikan gambar sebuah graf seperti di bawah ini.


(a)      Tunjukkan dengan ketidaksamaan Euler bahwa graf tersebut tidak planar.                                                    (5)

(b)      Tunjukkan dengan Teorema Kuratowski bahwa graf tersebut tidak planar.                                                  (10)


      Jawab :
(a). Dengan ketidaksamaan euler
jika menggunakan rumus ketidaksamaa euler e ≤ 3n – 6 maka akan terlihat bahwa graf memenuhi ketidaksamaan tersebut (padahal graf tidak planar)
e ≤ 3n – 6
15 ≤ 3 * 8 – 6
15 ≤ 24 – 6
15 ≤ 18
untuk menunjukkan bahwa graf tidak planar kita membuat asumsi baru bahwa setiap daerah pada graf planar dibatasi oleh paling sedikit 4 buah sisi . Dengan demikian total banyaknya sisi lebih besar atau sama dengan 4f. Tetapi karena suatu sisi berada pada batas paling banyak 2 wilayah maka total banyaknya sisi lebih kecil atau sama dengan 2e. Jadi :
2e ≤ 4f
dengan rumus euler menjadi ketidaksamaan
e ≤ 2n – 4
15 ≤ 2 * 8 – 4
15 ≤ 16 – 4
15 ≤ 12               terbukti
           
            (b). Dengan teorema kuratowski
                 dapat dibuktikan bahwa graf tersebut mengandung upagraf yang homeomorfik dengan
                        graf K3,3 atau K5.
                       

G

G1 adalah upagraf
dari G

G2 yang isomorfik dengan G1


G2 homeomorfik dengan K5 (dengan membuang simpul A dan C yang berderajat 2)



2.      Dept. IF mempunyai 6 kelompok kerja yang setiap bulannya masing-masing selalu mengadakan rapat satu kali. Keenam kelompok kerja dengan masing-masing anggotanya adalah: K1 = {Amir, Budi, Yanti}, K2 = {Budi, Hasan, Tommy}, K3 = {Amir, Tommy, Yanti}, K4 = {Hasan, Tommy, Yanti}, K5 = {Amir, Budi}, K6 = {Budi, Tommy, Yanti}.
Berapa banyak waktu rapat berbeda yang harus direncanakan sehingga tidak ada anggota kelompok kerja yang dijadwalkan rapat pada waktu yang sama. Gambarkan graf yang merepresentasikan persoalan ini lalu (sisi menyatakan apa, simpul menyatakan apa) tentukan jumlah waktu rapat ini.  (20)
Jawab :
Simpul          : menyatakan kelompok
Sisi                : menyatakan adanya anggota kelompok yang sama

Jika ada sisi yang menghubungkan 2 kelompok berarti kelompok tersebut tidak boleh rapat pada waktu yang sama.
Dibawah dapat dilihat gambar graf yang terbentuk. Untuk mencari jumlah minimum waktu rapat yang harus disediakan kita dapat menggunakan cara yang sama seperti mencari bilangan kromatis dari graf tersebut. Setiap warna yang berbeda mewakili satu waktu rapat yang dibutuhkan.
Bilangan kromatis graf tersebut adalah 5. maka waktu rapat yang harus disediakan adalah 5.

                  1 waktu untuk K1
                  1 waktu untuk K2
                  1 waktu untuk K3
                  1 waktu untuk K4 dan K5
1        waktu untuk K6




 

3. Disebuah pulau terdapat 10 kota, dimana kota-kota tersebut dihubungkan dengan ruas-ruas jalan. Ada dua kota yang terhubung. Ada juga yang tidak. Suatu rute yang dimulai dari suatu kota, mengunjungi tepat 8 dari 9 kota lainnya masing-masing sekali dan kembali ke kota awal dinamakan rute wisata. Tentukan ruas jalan minimal yang perlu untuk dibuat, sehingga apabila diberikan sembarang kota di pulau tersebut ada rute wisata yang tidak melewati kota tersebut.
Jawab:
Description: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh24F_KgQNvaXEcnbN_s59jn7JXbDokc0lx2MBaIkNHisQjtjQ2HhxLbs9s8vI4uedu4kjJ2izgUZlIQqTQLcJuwq9u-7m2F6vtU3uqJ165Moc1p_HhwWUIwECSkc0NBrIxhlkEtdylL7s/s320/tg2A.JPG
graph sebuah pulau dengan 10 kota

 
Rute  wisata di mulai dari kota 1 melewati 8 kota lainya. Kecuali kota 7. Ruas jalan yang di butuhkan ada 9 ruas jalan. Antara lain:
R1  : 1-2               R4       : 4-5              R7       : 8-9
R2 : 2-3              R5       : 5-6              R8       : 9-0
R3 : 3-4              R6       : 6-8              R9       : 0-1

Description: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhOQd8HElmU8oz3UWtQxGqCasoz8ooMSrDpZREqlFn4ImZ4fGKudaXPAt6PqJ_woVddRzcl1xu0NaC3oZzdyrEJG7R6-X691UyqU2Pad7l9ODLVEPM1PcWpFWulzY5fTE2UAWnPq1YHc9g/s1600/tg3.JPG

4. Apakah graf pada gambar di bawah mempunyai sirkuit Euler? Jelaskan! Bila jawaban saudara “Ya”, maka berikan sirkuit Euler tersebut. Lalu, tentukan dua lingkaran Hamilton berbeda pada Geraf B di bawah ini!

           
                         A                                                                     B
Jawab:
Untuk mengetahui apakah graf A di atas memiliki sirkuit Euler, kita dapat menggunakan suatu teorema yang menyatakan “Jika pseudograf G terhubung dan derajat setiap titiknya  mempunyai derajat genap, maka G mempunyai sebuah sirkuit Euler” Untuk itu kita periksa bahwa A terhubung dan derajat setiap titiknya genap. Pertama kita beri label setiap titik dan sisi pada graf A sebagai berikut:
     
                                                      A

Graf A terhubung karena terdapat sebuah lintasan dari titik x dan y jika diketahui sembarang titik x dan y. Dan jika kita periksa sebagai berikut:
a ke b lintasannya (a, e1, b) ; a ke c lintasannya (a, e1, b, e2, c) ;  a ke d lintasannya (a, e12,d) ; a ke e lintasannya (a, e11, e) ; a ke f  lintasannya (a, e11, e, e10, f) ; b ke c lintasannya (b, e2, c) ; b ke d lintasannya (b, e4, d) ; b ke e lintasannya (b, e4, d, e8,e) ; b ke f lintasannya (b, e6, f) ; c ke lintasannya (c, e7, f, e9, d) ; c ke e lintasannya (c, e5, e) ; c ke f  lintasannya (c, e7, f) ; d ke e lintasannya (d, e8, e) ; d ke f lintasannya (d, e9, f) ; e ke f lintasannya (e, e10, f) ; sehingga dengan demikian  A terhubung.
d(a) = d(b) = d(c) = d(d) = d(e) = d(f) = 4 ini artinya setiap setiap titik pada graf A berderajat genap.
Karena derajat setiap titik adalah genap, menurut teorema tersebut di atas maka A mempunyai sebuah sirkuit Euler. 
Jadi graf A di atas mempunyai  Sirkuit Euler-nya, dan sirkuit Euler-nya yaitu:
                        (c, a, b, f, c, e, a, d, e, f, d, b, c)

Untuk menunjukan lingkaran Hamilton dalam sebuah graf B maka kita beri label terlebih dahulu setiap titik pada graf B seperti yang tampak di bawah ini:
                                                      B
Berikut ini dua lingkaran Hamilton berbeda pada graf B :
(l, h, i, d, c, b, a, j, k, g, f, e, l)
dan
(i, h, g, f, e, l, b, a, j, k, c, d, i)
5. Periksalah apakah kedua graf di bawah ini planar. Berikan alasan
(A)                                                                (B)
Jawab:
Untuk memeriksa graf A planar atau tidak planar maka kita beri label terlebih dahulu setiap titik pada graf A seperti yang tampak di bawah ini:
              
                                                      (A)
Dalam pemeriksaan apakah graf A planar atau tidak planar, dapat menggunakan Teorema Kuratowski yang menyatakan, “Graf G merupakan planar jika dan hanya jika G tidak mengandung suatu graf-K sebagai subgraf dari G”. Dalam hal ini sebuah graf-K adalah graf yang didapat dari K5 atau K3,3 dengan melakukan subdivisi pada sisinya. Artinya dalam persoalan pemeriksaan apakah graf A planar atau tidak planar kita akan mencoba menemukan  K5 atau K3,3 pada graf A..
Pertama kali kita ingat bahwa titik a, c, d, e dan  f pada graf A yang telah dilabeli pada gambar di atas, masing – masing mempunyai derajat 4. Untuk itu kita coba menemukan K5 dalam graf A, karena dalam K5 setiap titik mempunyai derajat 4, sehingga kita akan melakukannya sebagai berikut:
Graf A kita dapat membentuknya seperti tampak dibawah ini:
                

K5 setiap titik mempunyai derajat 4, sehingga kita dapat menghapus sisi (d, h) dan (g, h) agar semua sisi mempunyai derajat 4, tampak pada gambar dibawah ini:


Hapus sisi (d, h) dan (g, h)
 
                

Reduksi Seri
 
 

   


Gambar 5.1.
 
                           K5

Selanjutnya kita dapat melakukan reduksi seri (Definisi: Jika sebuah graf G mempunyai sebuah sisi v berderajat 2 dan sisi (v, v1) dan (v, v2) dengan v1 ¹ v2 kita katakana bahwa rusuk  Reduksi seri   (v, v1) dan (v, v2) berada dalam seri. Reduksi seri terdiri dari penghapusan sisi v graf G dan menggantikan sisi-sisi (v, v1) dan (v, v2) dengan sisi (v1, v2). Graf yang dihasilkan G’ dikatakan diperoleh dari G dengan sebuah reduksi seri. Berdasarkan konvensi, G dikatakan dapat diperoleh dari diri sendiri dengan sebuah reduksi seri) dan graf yang dihasilkan akan mempunyai sepuluh sisi dan karena K5 mempunyai sepuluh sisi, pendekatan ini kelihatan dapat menjanjikan. Dengan coba-coba, akhirnya kita lihat bahwa jika kita kurangi sisi (d, h) dan (g, h) dan kita lakukan reduksi seri, kita peroleh sebuah salinan dari K5 seperti tampak pada Gambar 5.1. di atas.
Jadi, graf A pada soal 5. ini tidak planar, karena graf tersebut mengandung sebuah subgraf yang homeomorfik pada K5.  
Untuk memeriksa graf B planar atau tidak planar maka kita beri label terlebih dahulu setiap titik pada graf B seperti yang tampak di bawah ini:
                     
                                                         (B)
Dalam pemeriksaan apakah graf B planar atau tidak planar, dapat menggunakan sama halnya seperti apa yang dilakukan pada graf A tadi di atas menggunakan  Teorema Kuratowski. Artinya dalam persoalan pemeriksaan apakah graf B planar atau tidak planar kita akan mencoba menemukan  K5 atau K3,3 pada graf B.
Pertama kali kita ingat bahwa titik a, b, d, c dan  d pada graf B yang telah dilabeli pada gambar di atas, masing – masing mempunyai derajat 4. Untuk itu kita coba menemukan K3,3 dalam graf B, karena dalam K3,3 setiap titik mempunyai derajat 3, sehingga kita akan melakukannya sebagai berikut:
Graf B kita dapat membentuknya seperti tampak dibawah ini:
                 
                                                    (B)
K3,3 setiap titik mempunyai derajat 3, sehingga kita dapat menghapus sisi (c, h), (e, h) dan (i, h) agar semua sisi mempunyai derajat 4, tampak pada gambar dibawah ini:

Hapus sisi (c, h), (e, h) dan (i, h)
 
                                  

 

Reduksi Seri
 
          



Gambar 5.2.
 
                                                                   K3,3


Selanjutnya kita dapat melakukan reduksi seri sehingga graf yang dihasilkan akan mempunyai sembilan sisi dan karena K3,3 mempunyai sembilan sisi, pendekatan ini kelihatan dapat menjanjikan. Dengan coba-coba, akhirnya kita lihat bahwa jika kita kurangi sisi (c, h), (e, h) dan (i, h) dan kita lakukan reduksi seri, kita peroleh sebuah salinan dari K3,3 seperti tampak pada Gambar 5.2. di atas.
Jadi, graf B pada soal 5. ini tidak planar, karena graf tersebut mengandung sebuah subgraf yang homeomorfik pada K3,3.   


Rabu, 18 Maret 2015

Tugas 1 Bahasa indonesia

                                                                Artikel Deduktif
         Sebagian orang berpendapat, bahwa mengajar adalah proses penyampaian atau mentransfer ilmu dari seorang pendidik kepada peserta didik. Tetapi tampaknya pendapat ini harus jauh-jauh ditinggalkan, karena sudah tidak sesuai dengan perkembangan jaman. Kini mengajar harus kita maknai sebagai sebuah kegiatan yang komplek, yaitu penggunaan secara integratif sejumlah keterampilan untuk menyampaikan ilmu. Pengintegrasian keterampilan-keterampilan yang dimaksud di sini harus dilandasi dengan seperangkat teori dan diarahkan oleh suatu pengetahuan/wawasan. Sedangkan penearapannya akan menjadi unik bila dipengaruhi oleh semua komponen belajar mengajar. Komponen yang dimaksud adalah tujuan yang hendak digapai, ilmu yang ingin disampaikan, seubjek didik, fasilitas dan lingkungan belajar, dan yang tidak kalah penting adalah keterampilan, kebiasaan dan wawasan guru tentang dunia pendidikan dan misinya sebagai pendidik.

Jika mengajar dipahami sebagai kegiatan mentransfer ilmu kepada siswa, maka mengajar itu sendiri hanya akan terbatas pada penyampaian ilmu itu saja. Guru di pihak pertama menyampaiakan ilmu dan siswa di pihak kedua akan menerima secara pasif. Prosesnya pun bisa diketahui, pembelajaran akan berjalan secara membosankan. Karena yang mendominasi pembelajaran adalah guru, sedangkan siswa hanya sebagai penerima.

Namun, apabila mengajar dimaknai sebagai segala upaya yang dilakukan dengan sengaja untuk menciptakan proses belajara pada siswa dan mencapai tujuan yang telah dirumuskan, maka jelas bahwa yang menjadi sasaran akhir dari proses pengajaran itu ialah siswa belajar. Artinya dalam hal ini segala upaya apapun dapat dilakukan selagi bisa dipertanggungjawabkan, dan bisa menghantarkan siswa menuju pencapaian tujuan belajar yang telah dicanangkan, artinya siswa belajar secara aktif, dan yang mendominasi dikelas adalah siswa.

Kesimpulannya, hakekat menjajar itu merupakan usaha guru menciptakan dan mendesain proses belajar pada siswa. Jadi yang terpenting dalam belajar mengajar itu bukanlah bahan yang disampaikan oleh guru, akan tetapi proses siswa dalam mempelajari bahan tersebut (guru lebih menghargai proses dari pada hasil). Sekali lagi peranan yang menonjol dalam belajar mengajar ada pada siswa, ini bukan berarti bahwa peranan guru tersisihkan, hanya diubah saja.

Jadi, guru yang profesional adalah guru yang dapat melakukan tugas mengajarnya dengan baik melalui keterampilan-keterampilan khusus agar tercipta sebuah pembelajaran yang aktif, inovatif, kreatif, efektif, dan meyenangkan.

Sumber :  http://nadhirin.blogspot.com/2013/05/guru-profesional_7.html

kalimat umum :  
Kini mengajar harus kita maknai sebagai sebuah kegiatan yang komplek

kalimat khusus : 
Pengintegrasian keterampilan-keterampilan yang dimaksud di sini harus dilandasi dengan seperangkat teori dan diarahkan oleh suatu pengetahuan/wawasan.

Contoh paragraf Deduktif 
 balon sebenarnya adalah pesawat terbang yang paling sederhana . biasanya terdiri dari kantng bulat yang terbuat dari kertas, atau sutra yang di lapisi karet . didalam nya  terdapat udara panas hidrogen dan helium.kantong itu dapat ikatkan dengan tali atau jala kesebuah keranjang untuk membawa penumpang atau barang.

Kalimat Umum :
 balon sebenarnya adalah pesawat terbang yang paling sederhana

Kalimat Khusus :
 biasanya terdiri dari kantng bulat yang terbuat dari kertas, atau sutra yang di lapisi karet .

Slide Power Point soal Penalaran Deduktif 
1. My : Penyakit yang disebabkan oleh virus sulit di obati
    Mn : Demam berdarah di sebabkan oleh virus 
    K    : Demam Berdarah Sulit diobati 
    E    :  Demam berdarah sulit di obati karna disebabkan oleh virus

2. My : Semua petani yang baik adalah petani yang menggarap sawah nya setiap tahun 
    Mn : Paijo Menggarap tanah pertanian nya setiap tahun 
    K    : Paijo adalah petani yang baik 
    E     : Paijo adalah petani yang baik karna menggarap tanah nya setiap tahun 

3. My : Tidak satupun prajurit TNI yang menjadi komandan pasukan asing 
    Mn : Piere Prajurit TNI 
    K    : Piere tidak menjadi pasukan komandan asing 
    E    : piere tidak menjadi komandan pasukan asing karna piere prajurit TNI 

4. My : Manusia bersifat selalu ingin tahu 
    Mn : Mahasiswa adalah manusia 
    K    : Mahasiswa bersifat selalu ingin tahu 
    E    : Mahasiswa bersifat selalu ingin tahu karna mahasiswa adalah manusia 

5. My : Tidak ada benda cair yang mengalir ketempat yang lebih tnggi 
    Mn : Batu bukan benda cair 
    K    : Batu mengalir ketempat yang lebih tinggi 
    E    : Batu mengalir ketempat yang lebih tinggi karna batu bukan benda cair 
  
 

Rabu, 28 Januari 2015

Membuat From Login dari vb 6.0




Berikut Langkah-langkah Membuat Form Login :


Untuk membuat Form Login, anda harus membuat Form Baru,
Caranya anda Klik Project - Add Form
Membuat Form Login VB 6.0, Pintar VB

1. Ubah nama form Menjadi : FormLogin
2. Caption : Form Login
Membuat Form Login VB 6.0, Pintar VB

Buat Design Form Seperti dibawah ini :
Membuat Form Login VB 6.0, Pintar VB


Masukan Coding dibawah ini :


Private Sub CmdCancel_Click()
Unload Me
End Sub
Private Sub Form_Activate()
Text2.Enabled = False
End Sub
Sub Form_Load()
    Call BukaDB
    Text1.MaxLength = 6
    Text2.MaxLength = 10
    Text2.PasswordChar = "X"
End Sub
Private Sub Text1_KeyPress(KeyAscii As Integer)
    KeyAscii = Asc(UCase(Chr(KeyAscii)))
    If KeyAscii = 13 Then
        Call BukaDB
        Call CariData
                If RSAdmin.EOF Then
                    MsgBox "Admin Tidak Terdeteksi, Coba lagi"
                    Text1 = ""
                Else
                Text1.Enabled = False
                Text2.Enabled = True
                Text2.SetFocus
                End If
    End If
End Sub
Private Sub Text2_KeyPress(KeyAscii As Integer)
    KeyAscii = Asc(UCase(Chr(KeyAscii)))
    If KeyAscii = 13 Then
        CmdLogin.SetFocus
    End If
End Sub

Function CariData()
    Call BukaDB
    RSAdmin.Open "Select * From Admin where kodeAdmin='" & Text1 & "'", koneksi
End Function
Private Sub CmdLogin_Click()
Dim KodeAdmin As String
Dim NamaAdmin As String
Call BukaDB
        RSAdmin.Open "Select * from Admin where kodeAdmin ='" & Text1 & "' and passwordAdmin='" & Text2 & "'", koneksi
        If RSAdmin.EOF Then
            MsgBox "Password Salah, Coba Lagi!"
            Text2 = ""
            Text2.SetFocus
        Else
            Unload Me
            FormMenuUtama.Show
        End If
End Sub
SUMBER :
 www.google.com

Minggu, 04 Januari 2015

Membuat Aplikasi New Media

Applikasi Android 2IA13

ABOUT OUR PROJECT
  • Irman Juliansyah ( 54413499 )
  • Ahmad Habiibii Santosa ( 50413423 )
  • Rendy Firstdeta Renaldy ( 57413396 )
  • Galih Windyarto ( 53413634 )
 Fitur yang tersedia di applikasi kami :

  • Gallery 2IA13
  • List Mahasiswa,Contact Person, & SMS GATEWAY
  • Video About Our Project & All about 2IA13
  • CHAT ( Underconstructor ).


Applikasi Android 2IA13 bertujuan mempermudah hubungan teman kelas khususnya kelas 2IA13
berikut adalah Teaser applikasi kami :
 
Link Download applikasi kami
APPLIKASI 2IA13

Selasa, 11 November 2014

5 Aplikasi New Media

Manfaat , kelebihan , kekurangan dari aplikasi new media

Dari berdasarkan analisa yang kita lihat bahwa aplikasi new media ini sangat banyak di gunakan di belahan dunia ini, sekarang kita akan bahas beberapa manfaat nya , kekurangan dari new media itu sendiri , kelebihan dari new media itu sendiri.

Yang pertama kita bahas tentang aplikasi new media dari facebook
facebook adalah suatu jejaring sosial yang biasa nya digunakan untuk membuat profil diri sendiri yang bertujuan mencari teman , keluarga yang belum kita jumpai , sebagai tempat berkumpul nya teman-teman lama.kalau kita bahas soal facebook kalau kita liat penggunaan facebook saat ini di indonesia saja facebook menduduki posisi pertama , karna facebook banyak sekali digunakan khusus di indonesia, biasa nya penggunaan facebook ini sebagai ajang mencari pertemanan , tempat berkumpul group atau komunitas seperti yang sudah di jelasin pegertian facebook dan masih banyak lainnya.itu secara garis besar tentang facebook.
  1. fitur fitur dalam facebook 

  • Chat : dengan adanya chat kita dapat bertukar pikiran dengan lawan chat kita
  • Notifcation : yang memberitahukan kalau jika adalah pesan, dan status dll
  • Group : digunakan sebagai sarana berkumpul dalam membahasa suatu topik mau di dunia belajar dll
  • Friends Request : fitur ini yang memberitahu kan siapa aja yang mau berteman dengan anda.
  • Beranda : mengetahui siapa saja teman kita yang aktivasi di facebook
  • Game : sebagai tambahan hiburan di dalam facebook biar tampil menarik.
Kelebihan dari aplikasi facebook :
  1. berkomunikasi dengan teman lama kita
  2. mendapatkan informasi dari teman kita 
  3. dapat mengetahui teman kita yang melakukan chat maupun postingan nya 
  4. dapat membuat group komunitas apapun 
  5. dapat memasukan album foto kita
kekurangan dari aplikasi facebook :
  1.  terkadang sering muncul iklam yang kurang bagus
  2. banyak sekali pemalsuan indentitas
  3. di jadikan ajang jualan karna itu kurang pas kalau di lakukan di facebook 
  4. dijadikan ajang penculikan 
  5. kurang system pengamanan untuk penggunaan nya
Manfaat dari facebook 
  1. sebagai sarana bisnis 
  2. sebagai alat komunikasi 
  3. sebagai sarana mencari pertemanan 
  4. sebagai sarana berkounikasi
Yang kedua kita akan membahas tentang website 
Website adalah halaman yang berisi informasi yang disediakan oleh jalur internet yang diakses dimanapun selagi kita terhubung jaringan internet. website sendiri banyak di gunakan sebagai sarana untuk mencari atau menggali suatu informasi yang real dan ter update di belahan dunia, hampir seluruh dunia pasti membutuhkan akses ini.

  1. Fitur - Fitur dalam Website : 
  • Home : Halaman utama dari web
  • Profile : data - data pemilik website
  • contac us : fitur ini apa bila kita ingin join dengan perusahaan tersebut 
  • Email Pengguna 
  • Login 

Kelebihan dari website : 
  • Banyak Fitur tambahan (add ons ) add ons ini bisa di bongkar pasang sesuai dengan kebutuhan user 
  • Update nya mudah 
  • mendukung flash , java servlet dan applet
  • Hemat resource memory
  • interface layout nya mudah di gunkaan bagi pemula dengan kata lain simple
  • mudah untuk download 
  • system security bagus 
  • mampu mendownload file dalam jumlah ukuran besar 
  • cocok membuka situs-situs multimedia 
Kekurangan dari Website :
  • ketika kita membuka website loading start nya agak lama , ketika banyak sekali add ons nya yang terinstall.
  • kurang cepat jika dibandingkan dengan opera 
  • berat jika banyak plugin 
  • banyak memakan RAM
  • web browser juga tidak terintegrasi dengan outlook ataupun outlook express
  • beberapa fasilitas email kurang berkerja dengan baik
  • Mozila nya kurang mendukung sinkronisasi dengan pocket pc windows
  • saat mulai mode private , harus menutup dulu terlebih dahulu semua halaman dalam mode reguler 
Manfaat dari Website :
  1. sebagai sarana untuk menjual produk
  2. mencari partner baru dengan mudah 
  3. sebagai sarana publikasi dengan perusahaan lain 
  4. dapat dengan mudah memperkenalkan produk dengan mudah 
  5. mempermudah untuk komunikasi 
  6. dengan mudah menggali informasi yang terupdate
Yang Ketiga adalah aplikasi new media yakni youtobe :
Youtube adalah situs yang erupa vidio yang sangat populer di belahan dunia.di youtube ini orang banyak sekali mengupload berbagai macam vidio mau berupa perkembangan terbaru yang sedang populer. dengan ini sangat mudah orang melihat secara apasaja yang dilakukan orang dengan animasi bergerak. sehingga terkadang orang lebih senang melihat youtobe informasi tidak mudah bosan untuk melihat informasi itu.
  1. Fitur - Fitur dalam youtube :
  • youtube editor : fitur ini digunakan kita untuk mengedit vidio sebelum kita mengupload kedalam youtube mau dari segi animasi sehingga orang tertarik vidio yang kita upload.
  • youtube disco : digunakan apabila kita ingin melihat youtube dengan membuat terlebih dahulu track dari vidio - vidio yang ingin kita lihat 
  • youtube live : kalau kita ingin melihat sesuatu yang update maka kita melihat informasi atau melihat tayangan yang terupdate apa saja
  • youtube charts : digunakan untuk mencari vidio kualitas yang terbaik dari segi apapun agar kita bisa melihat dengan baik.
Kelebihan dari youtube :
  1. dapat mengupload vidio apa saja. 
  2. bisa sebagai media pembelajaran. 
  3. dapat mengupload dengan ukuran lumayan besar.
  4. tersedia tempat koment atau like jika vidio  bagus atau tidak nya. 
  5. banyak disediakan tampilan vidio yang sedang sampai yang berkualitas.
Kekurangan dari youtube : 
  1. kurangan penyaringan vidio yang kurang baik untuk dilihat bagi anak anak yang di bawah umur
  2. pengamanan kurang untuk membatasi mana saja vidio yang kurang baik agar tidak bisa di upload vidio yang kurang bagus.dll
Manfaat dari youtube : 
  1. banyak sekali yang di sediakan youtube untuk pembelajaran saya untuk mendownlod tutorial untuk program saya , dan itu mudah teringat untuk pembelajaran saya secara pribadi
  2. dapat mencakup semua yang di butuh pengguna untuk sarana pembelajaran secara otodidak 
  3. mudah mencari referensi apa saja yang bagus untuk pembelajaran dll 
Yang keempat aplikasi new media yakni twitter :
Twitter adalah layanan jejaring sosial dan microblog dari yang memungkinkan penggunanya untuk mengirim dan membaca pesan berbasis teks hingga berbasis 140 karakter yang dikenal denga sebutan kicauan tweet.twitter juga hampir sama dengan facebook tetapi twitter juga tidak mau kalah , twitter juga sebagai sarana mencari pertemanan atau sebagai sarana bertemu teman lama yang sudah tidak ketemu, dan masih banyak lainya.
  1. Fitur -Fitur dari twitter : 
  • Kicauan (Tweet)
  • kontent
  • format
  • topik hangat
  • aplikasi dan seluler
  • Verifikasi akun
Kelebihan dari twitter : 
  • alat komunikasi yang cepat
  • dapat mengikuti pertemanan yang kita sukai kecuali di blokir
  • bisa menggunkan pembaca RRS
  • navigasi mudah dan tampilan nya simple
  • sangat interaktif dan extensible messaging platfrom dengan api terbuka
  • bebas dari banner iklan
  • bisa mengganti tema , photo profil , warna background nya sesuai dengan kita ingin kan ,dll 
Kekurangan dari twitter :
  • terbatas hanya bisa menuliskan teks 140 karakter 
  • relatif lebih kecil basis pengguna di instal
  • lebih menekankan penggunaan follower
  • tidak dapatdi kelompokkan antara teman keluarga dan lain sebagainya
  • kemampuan terbatas 
  • mudah disalahgunakan melakukan spam
Manfaat dari twitter : 
  • sebagai sarana hiburan
  • tempat mealukan komunikasi
  • tempat berbagi informasi
  • tempat untuk promosi dan marketing
  • sebagai sarana bertukar pikiran 
Yang kelima adalah aplikasi new media yakni Kaskus :
Kaskus adalah situs forum komunitas yang banayak di gunakan di indonesia sebagai komuitas nomer 1 indonesia dan penggunanya di sebut kaskuser.dan kaskus ini didirikan pada 6 November 1999 dan yang lebih membanggkan yang lagi tiga pemuda asal indonesia Andrew Darwis , Ronald Stephanus dan Budi Dharmawan
  1. Fitur - Fitur dalam Kaskus :
  • Kaspay
  • e-pulsa
  • Kaskus Ads
  • Kaskus Radio
  • Kaskus Mobile
Kelebihan dari kaskus :
  • kita dapat melalukan transaksi jual beli online dan memanfaatkan fitur jual beli. 
  • kita dapat membaca dan mengomentari threads orang lain.
  • kita dapat berinteraksi dengan user lain melalui forum. 
  • kita dapat memposting threads yang kita inginkan dan mempublikasinya.
  • dapat mengetahui gadget terupdate.
Kekurangan dari kaskus :


  • sering terjadi kesalahpahaman apabila theadrs nya menyimpang.
  • sering sekali ada oknum yang jahil.
  • sering disalahgunakan untuk di jual beli vidio yang kurang bagus.
Manfaat dari kaskus :
  • sebagai tempat forum yang baik 
  • informasi mauapaun itu terupadate 
  • fitur - fitur yang di tampil sangat bagus dan menarik
  • sangat mudah dan simple untuk digunakannya
  • sebagai ajang tukar informasi 
Link vidio :
http://gramengineer.blogspot.com/2013/11/fiturkontenmanfaatkelebihandan.html
http://muhammadtaufikyp.blogspot.com/2013/11/fitur-dan-konten-manfaat-kekurangan.html
www.wikipedia.com




Sabtu, 25 Oktober 2014

Kemampuan Berdaptasi


Kemampuan beradaptasi 
kemampuan beradaptasi secara global adalah kemampuan makhluk hidup untuk menyusuaikan diri dengan lingkungan hidupnya.dalam kehidupan sehari hari semua orang pasti melakukan adapatasi mau dalam lingkungan di sekeliling kita maupun lingkunagan masyarakat .kita bisa angambil salah satu contoh dilingkungan di sekeliling kita misal nya kampus,kantor,disekolah kita pasti di kelas bertemu dengan teman teman baru, nah disitu pasti kita harus bisa beradaptasi dengan teman teman di kelas atau kita harus bisa berdaptasi dengan dosen dosen mengajar kita dan lain sebagainya ,contoh di lingkungan masyarakat kita sesama tetangga yang paling dekat dengan kita harus bisa beradaptasi karna itu penting.kemampuan beradaptasi seseorang pasti berbeda beda maksud nya ada orang yang cepat melakukan beradapatasi di sekelilingnya ada juga yang butuh proses beradaptasi dengan lambat.

Model Konsep adaptasi pertama kali di kemukakan oleh Suster Callista Roy (1969).konsep ini dikembangkann dari konsep individu dan proses adaptasi seperti diuraikan di bawah ini.asumsi dasar Roy adalah :

  • Manusia adakah keseluruhan dari biopsikology dan sosial yang terus menerus berinteraksi dengan lingkungan.
  • Manusia menggunakan mekanisme pertahanan untuk mengatasi perubahan- perubahan biopsikososial. 
  • Setiap orang memahami bagaimana individu mempunyai batas kemampuan untuk neradaptasi.pada dasar nya manusia memberikan respon terhadap semua rangsangan baik positif maupun negatif.
  • Kemampuan adaptasi manusia berbeda-beda antara satu dengan yang lainya, jika seseorang dapat menyesuaikan diri dengan perubahan maka ia mempunyai kemampuan untuk menghadapi rangsangan baik positif maupun negatif.
  • Sehat dan sakit merupakan suatu hal yang tidak dapat dihindari dari kehidupan manusia.
1.Penerapan dan Pembelajaran dalam proses beradaptasi  
penerapan kemampuan beradaptasi dan menyikapi masalah sosial terlebih dahulu di dalam suatu keluarga yaitu anak-anak harsu di beri aturan dan pengarahan apa yang perlu ditaati dan di patuhi dalam keluarga setelah itu baru lah anak di ajarai cara bradaptasi dengan keluarga m setelah anak mampu berdaptasi dengan keluarga barulah anak diajarkan beradaptasi di masyarakan dan di sekolah proses pembelajaran yaitu dilakukan pertama sekali di keluarga, masyarakat, sekolah , dan dimana saja , dimana keluarga anak diajarkan cara beradaptasi dan menyikapi masalah dengan teman- teman sebayanya di khawatirkan anak malah membuat tidak baik nah di sekolah lah peran guru langsung memberikan pegarahan kepada anak anak agar mereka mengerti tindakan mereka itu salah , jika di lingkungan masyarakat dapat diajarkan berdapatasi dan menyikapi masalah dengan lingkungan masyarakat sekitar bukan hanya seusia nya melainkan dengan orang diatas mereka agar mereka dapat mengikuti pola berfikir diatas mereka yang positif.

2. Menerapkan cara beradpatasi dalam kehidupan Sehari-hari
menerapkan dalam kehidupn sehari- hari yaitu agar dapat berinteraksi dalam kehidupan bermasyrakat dimana setiap orang haris mampu mengerti bagaimana keadaan masyarakat atau mengenal karakteristik dari mayarakat tersebut serta aturan - aturan apa yang harus ditaati ayau di sepekati dalam suatu masyarakat. dalam hal ini kita dapat mempelajari bagaimana seseorang bertahan dalam tekanan masyarakat , bertahan hidup , dan lain sebagainya.

3. beradaptasi dalam dunia Remaja 
adapatasi dalam pergaulan di dunia remaja itu merupakan sangat penting sekali , karna dalam dunia remaja zaman sekarnag ini banyak sekali remaja-remaja sekarang yang sudah tidak mengenal dalam beretika , remaja - remaja sekarang di zaman modern ini harus mengenal cara atau aturan berdaptasi di lingkungan secara global artinya remaja sekarang ketika mereka sudah mulai beradaptasi jangan lah salah untuk melakukan adaptasi karna itu dapat merusak asas asas etika mereka contohnya , tauran , minum - miuman keras, dan melaukan hal negatif lainnya. ketika seorang remaja sudah mampu bergaul dengan lingkungan apapun , jangan lah melaukan sifat sifat tersebut karna itu dapat merusak generasi muda kita , makanya adaptasi mengajarkan untuk mampu menciptakan manusia yang bermutu dan jiwa bersosialisasi tinggi.

4. beradaptasi Manusia dan Lingkungan
manusia adalah makhluk hidup di bumi yang memiiki akal budi dan mampu berfikir dalam kehidupan sehari hari , karna allah swt menciptakan manusia yang mampu berfikir dari makhluk lainnya, dan manusia hidup menyebar di bergai tempat di muka bumi dengan berbagai kondisi alam dan banyak sekali tantangan hidup di semua daerah dimana semua manusia hidup masing-masing yang menuntut kemampuan beradaptasi manusi untuk bertahan hidup  , manusia menggunakan 4 hal dalam diri nya yaitu :Akal pikiran, Perasaan/emosi ,Jasmani, dan Komunikasi.

Sumber : 
http://rismanmhmmd.wordpress.com/2013/10/21/kemampuan-beradaptasi/
https://www.google.co.id