Anda di halaman 1dari 1

Nama : Catur Muhammad Nugroho

NIM : 20180801465
TUGAS STUCTUR DATA ONLINE SESI 12 - GRAPH

BUAT DAN GAMBARKAN SEBUAH GRAPH DENGAN POSISI

C. Simple Graph

a E1 b

E6 E7

E2 E4 e

E5 E8

c E3 d

A. VERTEX – VERTEX : (a,b,c,d,e)

B. B. EDGE – EDGE : (E1, E2, E3, E4, E5, E6, E7, E8)

Pada Gambar Graph Simple di atas :

• edge 1 menghubungkan vertex a & b * Edge 1 = (a,b)


• edge 2 menghubungkan vertex a & c * Edge 2 = (a,c)
• edge 3 menghubungkan vertex c & d * Edge 3 = (c,d)
• edge 1 menghubungkan vertex b & d * Edge 4 = (b,d)
• edge 2 menghubungkan vertex b & c * Edge 5 = (b,c)
• edge 3 menghubungkan vertex a & d * Edge 6 = (a,d)
• edge 1 menghubungkan vertex b & e * Edge 7 = (b,e)
• edge 2 menghubungkan vertex d & e * Edge 8 = (d,e)

• Graph Simple dengan order = 5 (jumlah vertex = 5 ; a,b,c,d,e)

Anda mungkin juga menyukai