3. Terangkan secara formal setiap digraph G pada gambar dibawah.

Jawab: Sebuah gambaran formal dari G adalah menuliskan V(G) dari verteksverteksnya dan
menuliskan E(G) dari busur-busurnya. Jadi pada gambar 3(a)

V(G) = {A,B,C,D,E,F}

E(G) = {[A,B],[A,D],[A,F],[C,E],[C,F],[D,C],[E,E],[F,C]

Pada gambar 3(b)

V(G) = {A,B,C}

E(G) = {[A,B],[A,B],[A,C],[B,A],[B,C],[C,A],[C,C]

4. Tunjukkan suatu loop atau busur sejajar dalam digraph pada soal 3(a) Jawab: Busur [E,E]
adalah sebuah loop. Digraph tidak mempunyai busur sejajar.

5. Tunjukkan suatu loop atau busur sejajar dalam digraph pada soal 3(b) Jawab: Terdapat sebuah
loop ,[C,C] dan dua busur sejajar dari A ke B

6. Gambarkan diagram untuk setiap graf berarah G berikut dimana V(G) = {A,B,C,D,E} dan

a. E(G) = {[A,B],[A,C],[B,C],[B,D],[C,C],[D,B]}
b. E(G) = {[A,D],[B,C],[C,E],D,B],[D,D],[D,E],[E,A]}

Jawab: Pertama gambarkan verteks-verteksnya kemudian hubungkan mereka dengan panah

untuk mewakili busur-busur yang diberikan. Solusinya ditunjukan pada gambar dibawah.
7. Tunjukan suatu loop atau busur sejajar pada sebuah digraph G dimana,

V(G) = {a,b,c,d,e,f}

E(G) = {[a,a],[b,e],[a,e],[e,b],[g,c],[a,e],[d,f],[d,b],[g,g]}

Jawab: menurut definisi, suatu busur dimana titik awalnya juga merupakan titik akhirnya disebut
loop. Jadi ,[a,a] dan ,[g,g] adalah loop. Sembarang dua atau lebih busur dimana titik awal dan
akhir yang terkait adalah sama disebut busur sejajar. Jadi ,[a,e] dan ,[a,e] adalah busur-busur
sejajar.

1.3 Jenis-jenis graf berarah

1. Diagraph sederhana adalah diagraph yang tidak mengandung loop dan busur sejajar.

Gambar:
2. Diagraf tak sederhana adalah graf yang mengandung loop atau busur sejajar atau keduanya.
Gambar:

3. Diagraf lengkap adalah graf lengkap yang setiap sisinya adalah sisi arah ganda.dari sembarang
simpul u v pada graf ada lintasan daru u ke v.

4. Oriented diagraf adalah diagraf yang tidak mengandung sisi arah ganda atau tidak ada busur
yang simetri.

5. Tournament adalah sebuah oriented graf yang lengkap yaitu graf berarah yang mana setiap
pasangan simpulnya dihubungkan oleh sisi yang bukan sisi arah ganda dan memiliki arah yang
unik.
6. Diagraf berakar . graf berarah G=(V,E) dikatakan memiliki akar r€V jika untuk setiap simpul
v€V terjangkau dari r.dengan kata lain selalu ada lintasan berarah dari r ke v.

Gambar:

7. Pohon berarah adalah diagraf yang mempunyai akar dan graf nya berbentuk pohon.arah pada
graf haruslah keluar dari akar bukan masuk ke akar.