Newest Post
STUDENT OF
Resume
April 2017
1.
Sebutkan
simpul yang terkandung dalam graf berarah diatas!
2.
Sebutkan
arkus yang terkandung dalam graf berarah di atas!
1.
Barisan
simpul E, A, B, F, G, B disebut...
2.
Panjang
walk dari graf G adalah...
3.
Rank
dari graf diatas adalah...
4.
Nullity
dari graf diatas adalah...
5.
Diameter
dari graf diatas adalah...
1.
Buatlah
Matrix Ruas dari graf diatas!
2.
Buatlah
Matrix Adjacency dari graf diatas!
3.
Nyatakan
Graf Berarah di bawah ini dengan matriks Sirkuit!
Pembahasan
1.
Graf
tersebut mengandung 4 simpul, yaitu: 1, 2, 3 dan 4.
2.
Graf
tersebut mengandung 7 arkus, yaitu: (1,4), (2,1), (2,1), (2,2), (2,3), (2,4),
(4,3).
3.
Trail,
karena walk dengan semua ruas dalam barisan berbeda.
4.
Panjang
walk adalah 10, karena panjang walk = banyaknya ruas.
5.
Diketahui:
n=8; k=1
• Rank (G) = n – k
• Rank (G) = 8 – 1
• Rank (G) = 7
6.
Diketahui:
n= 8; k=1; e=1
• Nullity (G) = e – (n – k)
• Nullity (G) = 1 – (8 – 1)
• Nullity (G) = 3
7.
Jarak
maksimum dalam graf diatas adalah 4 (yaitu antara A-D, A-H, E-D, E-H), jadi diameter
= 4.
8.
9.
1.
Ada 4
sirkuit pada graf tersebut, masing – masing sirkuit itu adalah
S1 = v4 v6 v4
S2 = v2 v4 v5 v2
S3 = v1 v2 v5 v1
S4 = v1 v2 v4 v5 v1
Misalkan
orientasi yang dipilih pada S2 dan S3 sesuai dengan arah
jarum jam, sedangkan pada S1 dan S4 berlawanan dengan
arah jarum jam. Dengan demikian, matriks sirkuitnya adalah:
KELOMPOK 2.
1. Prayoga Andhika W
2. Gifari Rahmani
3. Didah Prameswari,
4. Yulio Siahaan.
5. Qadrisa Mutiara
6. Teguh Trisutama
7. Bobby Chandra
8. Rofiil Honi
Popular Post
-
1. Sebutkan simpul yang terkandung dalam graf berarah diatas! 2. Sebutkan arkus yang terkandung dalam graf berara... -
PENDAHULUAN Indonesia merupakan negara berpenduduk terbanyak. Dengan jumlah penduduk yang banyak ini tentu kita mempunyai modal s...
-
BAB I PENDAHULUAN · Latar Belakang Indonesia mempunyai berbagai macam permasalahan yang tak kunjung berakhir . Kri... -
TIMELINE SINGKAT SEJARAH GAME Berawal dari pengembangan tabung sinar katoda pada akhir PD II. Program-program ini kemudian di ad... -
APA ITU CMS ? CMS kepanjangan dari Content Management System. CMS merupakan sebuah aplikasi web atau software web yan... -
PENDAHULUAN Manusia adalah mahkluk ciptaan Tuhan yang paling mulia, dan mempunyai derajat yang luhur sebagai manusia. Semua manusia m...
-
Pendahuluan Latar Belakang Perkembangan telah terjadi dari masa ke masa. Diawali dengan zaman purba, zaman peradaban dan za...
-
BAHASA INDONESIA DAN KERAGAMAN BUDAYA Bahasa dapat diartikan sebagai alat komunikasi suatu bangsa, dalam arti alat untuk menyampai... -
kali ini saya akan menjelaskan bagaimana membuat robot sederhana dengan menggunakan blender, berikut adalah langkah-langkah pembuatanya. ...