TUGAS MATEMATIKA INFORMATIKA


GRAFIK TAK BERARAH

NAMA KELOMPOK :

Bagus Yudistira ( 51415260 )
Eka Wijaya ( 52415145 )
Fadhil Rafii Rabbani ( 52415341 )
I Km Ananda Wijaya Sunggraha ( 53415196 )
Moh Fikri S ( 54415260 )
Muhammad Luthfi Arlingga (54415692)
M. Rizqu N. ( 54415776)
Qais Cahyo W ( 55415473 )



FAKULTAS TEKNOLOGI INDUSTRI
TEKNIK INFORMATIKA
UNIVERSITAS GUNADARMA
2017



Soal !
pertanyaan soal 1-5
1. Berapa Order yang terdapat pada gambar di bawah?












2. Tentukan Size yang terkandung di dalam graf di atas!
3. Ruas apa sajakah yang terkandung di dalam graf?
4. Simpul apa saja yang terdapat pada gambar di atas?
5. Dari gambar di atas, ruas yang di sebut sebagai Gelung adalah….
6.

Berapa jarak maksimum atau diameter dalam graf G?







7.  Gambarlah K2, K3, K4, K5, !
8. Sebutkan apakah ada graf sederhana dengan lima simpul (vertex) yang memiliki derajat untuk masing-masing simpul sebagai berikut? Jika ada, gambar grafnya!
a. 3,3,2,3,3                                        c. 2,1,3,0,2
b. 4,3,1,4,2                                        d. 4,4,3,3,3
9.  Lintasan Euler pada graf Gambar tsb adalah :
10.  Sirkuit Euler pada graf Gambar tsb adalah :

Caranya !
1. Order adalah banyaknya simpul dalam sebuah graf. Banyak simpul pada graf tersebut adalah 4
2. Size adalah banyaknya ruas dalam sebuah graf. Banyaknya ruas pada graf tersebut adalah 6
3. Ruas yang terdapat pada graf tersebut adalah (A, C), (A, A), (A, D), (C, D), (B, C) dan (B, C)
4. Simpul yang terdapat pada graf tersebut adalah simpul A, B, C dan D
5. Ruas yang disebut Gelung di sini adalah ruas e2 yang kedua titik ujungnya adalah simpul yang sama, yaitu simpul A
6. Jarak maksimum pada graf tersebut adalah 3 yaitu dari A ke G, B ke G, C ke Gataupun sebaliknya
7.
dan seterusnya

 








8. A bisa, karena simpulnya genap  ( 3+3+2+3+3 = 14 )








 
    B bisa, karena simpulnya genap ( 4+3+1+4+2 = 14 )








 
    C bisa, karena simpulnya genap  ( 2+1+3+0+2 =  8  )








 
    D. Tidak bisa, karena simpulnya ganjil  ( 4+4+3+3+3 = 17 )

9.  
1,2,3,4,1,3




10.
1, 2, 3, 4, 7, 3, 5, 7, 6, 5, 2, 6, 1

Komentar

Posting Komentar

Postingan populer dari blog ini

Sejarah dan Perkembangan Desain Pemodelan Grafik

DESAIN Desain adalah seni, arsitektur dan kekreatifan yang dicapai oleh seseorang Desain juga diartikan sebagai kerangka bentuk atau rancangan yang dibuat oleh seorang desainer untuk membantu mewujudkan objek yang dia inginkan . “ Design is art, architecture and creativity achieved by someone Design also be interpreted as a frame shape or design made by a designer to help realize the object he wants  ” Pemodelan Pemodelan adalah pola/contoh dari sesuatu yang akan dibuat atau dirancang oleh desainer Pemodelan merupakan proses dibentuknya suatu obyek. “ Modelling is a pattern / example of something that would be made or designed by designer Modeling is the process of setting up of an object ” Grafik merupakan perwujudan atau model manipulasi citra yang dilakukan oleh seorang deasainer dan merupakan objek yang telah jadi dari seorang desainer perwujudannya bisa merupakan bentuk huruf simbol atau tulisan. “ a manifestation or model image manipulation performed by a deas
Baca selengkapnya

Pendapat tentang alat komunikasi di masa yang akan datang

        TEKNOLOGI DAN KOMUNIKASI Saat ini kebutuhan akan teknologi, baik itu teknologi informasi maupun telekomunikasi sangat tinggi dari mulai golongan menengah kebawah dan golongan menengah ke atas. Semua individu sangat membutuhkan teknologi untuk mempercepat perkembangan atau meningkatkan pembangunan baik pembangunan individu maupun kelompok.          Perkembangan teknologi yang saat ini sangat cepat adalah teknologi telekomunikasi, yang menghadirkan beragam pilihan bentuk teknologi dan kecanggihannya. Saat ini kita berada pada zaman dimana kita harus bergerak secepat kilat jika kita ingin terus berada pada arus zaman. Segala sesuatunya berubah setiap kali matahari terbit dan tenggelam. Hari esok datang dengan berjuta perkembangan dan hal-hal baru. Begitu halnya teknologi. Teknologi diadaptasikan pada segala aspek kehidupan, membuat hidup jadi terasa lebih mudah. Dulu media hanya dibagi menjadi 2 macam yaitu media elektronik dan media cetak, namun seiring dengan perkembangan-per
Baca selengkapnya

Dokumen Legalitas Perusahaan

Gambar
1.     Akte Perusahaan -           Fotocopy KTP para pendiri, minimal 2 orang -           Fotocopy KK penanggung jawab -           Dua foto berwarna ukuran 3x4 -           Fotocopy PBB dan kepemilikan tempat usaha -           Foto kantor tampak depan dan dalam ruangan -           Surat keterangan RT/RW -           Siap untuk di survey      Contoh dokumen:   1.     SKDU/SKDP ·          Kartu identitas atau KTP asli dan fotocopy pemilik dari usaha tersebut. ·           Kartu keluarga atau KK pemilik usaha dalam bentuk asli dan fotocopy. ·           Surat pengantar dari bapak RT dan RW. ·           Surat pernyataan dari tetangga tentang ketidak beratan adanya usaha tersebut, minimal 4 orang tetangga, ditambah dengan fotocopy KTP masing- masing tetangga. ·           Akta pendirian Usaha dari Notaris. ·          Surat kuasa jika usaha diurus oleh orang lain. ·          Surat bukti tanah kepemilikan sendiri jika tempat usaha milik sendiri atau surat pernyataan sewa jika
Baca selengkapnya